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Abstract. To any left system of diagram categories or to any left pointed de- 
rivateur a iiT-theory space is associated. This i^T-theory space is shown to be 
canonically an infinite loop space and to have a lot of common properties with 
Waldhausen's X-theory. A weaker version of additivity is shown. Also, Quillen's 
if-theory of a large class of exact categories including the abelian categories is 
proved to be a retract of the if-theory of the associated derivateur. 
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Introduction 

The object of this paper is to construct the Waldhausen i^-theory for systems of 
diagram categories and pointed derivateurs respectively. The general formalism for 
them was developed by Heller 0, Grothendieck [8 , and Franke 0. 

A system of diagram categories (respectively derivateur) is a hyperfunctor 
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defined on a 2-subcategory of tlie 2-category of small categories Cat (we shall refer 
to Dm as a category of diagrams) and taking values in the "large" 2-category of 
categories CAT. We also require 'Dia to contain the 2-category of posets (=finite 
partially ordered sets) Ord. A typical example of such a hyperfunctor is given by 
the map 

I e'Dia^ — ^ Ho^^ 

where ^ is a closed model category, Ho is the homotopy category of the functor 
category (the structure of a closed model category on is naturally defined for 
appropriate diagrams). 

First we define the S'.-construction for an appropriate B and then its iT-theory 
space K^B) as the loop space of li.S'.Bl, where iSn^ stands for the subcategory 
of isomorphisms in each category SnB, n ^ 0. The space K(B) is canonically an 
infinite loop space by Segal's machine JHl- The additivity theorem is discussed for 
this /^-theory. Developing Waldhausen's machinery |^ for objects in question the 
additivity theorem implies that one can also think of K(B) in terms of the following 
connective f2-spectrum. Namely, it is given by the sequence of spaces 

fi|i.^.B|, fi|i^.^.B|, . . . , fi|i^."B|, . . . 

where the multisimplicial objects i.S."'B, n ^ 1, are obtained by iterating the S- 
construction. Though the additivity theorem remains open in the general case (see 
also |I4, Conjecture 3]), a weaker version does hold. 

Theorem. The additivity theorem is valid for the space 

Q°^\i.S.°^B\ = limfi"|i.5."B| 

n 

excluding pathological cases we never have in practice. 

The strong form of additivity is shown in [Zj for complicial derivateurs. 

We also remark that the Grothendieck group Ko{£') of an exact category S' is 
naturally isomorphic to the group Kq(D^{(S')) of the associated derivateur D*(ff) 
given by the hyperfunctor 

/ I — > D\S^) 

where D^{(S'^) is the derived category for the exact functor category 

One can obtain some relation between Quillen's A'-theory K{S') and K{D^{S')) 
for a large class of exact categories including the abelian categories. 

Theorem. Let S he an extension closed full exact subcategory of an abelian category 
satisfying the conditions of the Resolution Theorem. That is 

(1) z/ — > M' — > M — > M" — > zs exact m ^ and M, M" e S', then 
M' e and 

(2) for any object M & there is a finite resolution — > Pn — ^ Pn-i — 
> Po — > M — ^ with Pi e S. 

Then a natural map 

K{p) : K{S) K{J^\<ff)) 
is a split inclusion in homotopy. There is a map 

p : K{B\c^)) — > K{,g) 
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which is left inverse to it. That is poK{p) is homotopic to the identity. In particular, 
each K -group Kn{(S') is a direct summand of Kn(D''{(S')) . 

The problem whether Quillen's K-theory K{S') can be reconstructed from Y)^{S) 
("the first Maltsiniotis conjecture") remains open. 

I would like to thank Denis- Charles Cisinski and Amnon Neeman for helpful e- 
discussions. 

1. Systems of diagram categories 

In this section the reader will be attacked by categorical formalities and definitions 
of concepts. A lot of analogous statements for this section are also stated in [U]. Since 
the latter work contains a lot of slight errata and this paper is one of the first in this 
direction, we prove them once more in details in order to he sure that nothing goes 
wrong. This makes therefore our paper self-contained. We follow here the original 
terminology of Franke The author must admit that the formal portion of this 
section is maximally shortened. 

1.1. Notations. Let / be a category. For a subcategory J of J and x G /, we shall 
denote by J/x the following comma category. Objects are the pairs (y, v^) where 
y & J and (p : y — > x is a morphism in I. Morphisms from {y, ip) to {y', if') are 
given by morphisms ip : y — > y' in J such that (p = (p'ip. The category J \ x 
consists of pairs (y, ip) with y & J and (p : x — > y. Morphisms are defined similar 
to those of J/x. li K O Oh I is a subclass of objects, we shall denote hy I — K 
the full subcategory of / with the class of objects I — K. In particular, ii K = {x} 
has just one object, we shall also denote this subcategory by / — x. If f : J — > I 
is a functor, the categories f /x and f \ x have objects {y E J,(p : f{y) — > x) and 
{y & J,(p : X — > fin))- If / is the inclusion of a subcategory, this is the same as 
J/x and J \x. 

Given a non-negative integer n, by A" denote the totally ordered set {0 < 1 < 
■ ■ ■ < n}. For i ^ n + 1, the map di : A" — > A""*"^ is the monotonic injection not 
containing i in its image and Si : A" — > A"^^ is the monotonic surjection satisfying 
Si{i) = Si{i + 1). 

1.2. The axioms. For the notions of the 2-category and 2-functor we refer the 
reader to In what follows we use the term "poset" as an abbreviation of 
"finite partially ordered set" . Every poset can be considered as a category in which 
IIom(x, y) has precisely one element x ^ y, and is empty otherwise. The 2-category 
of the posets (respectively the finite categories without cycles) we shall denote by 
Ord (respectively by Dirf). 

Let Tiia be a full 2-subcategory of the 2-category Cat of small categories that 
contains the 2-category Ore?. In what follows we assume that !Dm satisfies the 
following conditions: 

(1) Via is closed under finite sums and finite products; 

(2) for any functor / : I — > J in Dm and for any object y of J, the categories 
f /y and f \ y are in Via. 
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We shall also refer to Dm category of diagrams. 

Given / G Dia, let /* be / with an initial and final object -k added. For any x 
and y in /, there is the unique morphism from x to y in I* which factorizes through 
•k. We shall refer to this morphism as the zero morphism. If 7 e Ord and x ^ y 
there is one more morphism from x to y in I*, and there are no other morphisms. 
The composition is defined in the obvious way. Let Via* be a 2-subcategory of the 
2-category Cat whose objects are those of Via and whose horizontal morphisms 
I — > J are given by functors 7* — > J* mapping ★ to and let bimorphisms be 
natural transformations between functors from 7* to J*. 

A presystem of diagram categories of the domain Dia or just a presystem of dia- 
gram categories is a functor 

(1) C : Dia*°P — > CAT 

from "Dia* to the category CAT of categories (not necessarily small) satisfying 
the Functoriality Axiom below. So to each category 7 in Dia* there is associated a 
category C/, and to each map / : 7 — > J in Dia* a functor /* = C(/) : Cj — > C/. 

Functoriality Axiom. The following conditions hold: 

o to each natural transformation ip : / — > g a natural transformation (/?* : 
/* — > g* is associated and the maps / — > f* and ip — > (p* define a 
functor from Hom(7, J) to the category of functors from Cj to C/; 

o if 

g' 

are morphisms and ip : g — > g' is a bimorphism, then f* op}* — (</? o /)* and 
ip* o h* = {ho ip)*. 

Prom now on let us fix a category of diagrams Dia. To any category one 
associates a presystem of diagram categories which takes a category 7 of Dia* to 
the functor category 

'rf^* = Hom(7*, ^) 
and a map / : 7 — > J to the map 

f*:<^J* — ><^^\ Xi — >Xof. 

A morphism F : C — > C between two presystems of diagram categories C and 
C consists of the following data: 

(1) for any 7 G Dia*, a functor F : C/ — > C'^; 

(2) for any map / : 7 — > J in Dia*, an isomorphism of functors Lpf : f*F — > 
Ff*. 

We also assume the following conditions to hold for upj: 
o for any 7 e Dia*, iF,ij — ^f] 
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o for any two composable maps I ^ J ^ K ivl Via*, the dia 
f*g*F — ^ Ff*g* 



f*''F.g '■F.fd* 

f*Fg* 

is commutative; 

o for any bimorphism (p : / — > g in Via*, we have the following commutative 
square. 

J* p 'L^ pp 



g*F ^ Fg* 

A morphism F : C — > C is an equivalence if for any / G Via* the functor 
F : C/ — > Cj is an equivalence of categories. 

Let A, B, C be presystems of diagram categories. By the fibred product of a pair 
of morphisms F : A — > C and G : B — > C is meant the following data: 

o for any / G Via* , the category n(-^5 whose objects are the triples 

{A, c,B), AeAi, Be B/, c : F{A) ^ G{B), 

and where a morphism from {A, c, B) to {A', c', B') is a pair of morphisms 
(a, h) compatible with the isomorphisms c and c'; 
o for any map / : / — > J in Via* , the functor 

/* = fmF,G) ■ n(^' ^ 

defined by 

{A, c, B) ^ (/1(A), LGj o flic) o .-1^, /* (E)). 
Proposition 1.1. The above data determine a presystem of diagram categories 
(2) Y[{F, G) : Via*""" — > CAT . 



Proof. Let us show that (jS)) is a functor. For this, consider two composable maps 
I ^ J ^ K in Via*. We have 

^G,gf* O 9*{LGjf*{c)Lpj) O Lp^J* = 



'■F.fa 



I^G,gf*°9*{^Gj) °9*{f*{c))og*{iFj) ° ^F^gf* = ^GJgif 9)* {c)Lfj 

We see that {fg)* = g*f* : UiF,G)K IK^.G),. 
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Since the diagram 



Ff*{A) f*F{A) f*G{B) Gf*{B) 



Ftp* 



tf*F 



Op* 



Fg*{A) g*F{A) g*G{B) Gg*{B) 

'■F,g ^ ^ > 

is commutative for any morphisms f,g:I — > J and any bimorphism (p : / — > g 
in "Dia*, the map 

inA),iGjnc)r^!f,rm ^ ig*{A),LG,,g*ic),-^^,g*m 

yields a map ip* between /*,(?* : Yii^'^)j — ^ Y[i^^^)i- The functoriahty axiom 
is directly verified and left to the reader. □ 

Let A" = {0 < ■ ■ ■ < n} G Dia. If there is no liklihood of confusion, we also 
denote A° by 0. Given / e Dm and x E I, let i^j ■ — / be the functor sending 
to X. For AeCi let A^ = i^ jA. 

Given I e Dia there is a natural functor 

diaj : Cj — > Hom(7, Cq). 

It is constructed as follows. For any x & I we put diai{B){x) — B^. Every morphism 
a : X — > y in / yields a natural transformation a : i^j — > iyj- Then diai{B){a) :— 

a* : -B^ — > By. 

Let us consider the following axioms listed below. 

Isomorphism Axiom. A morphism / : A — > B in C/ is an isomorphism iff 
diai{f) is so in Hom(/, Co). In other words, it is an isomorphism iff fx : A^ — > B^ 
is so for all x e L 

Disjoint Union Axiom, (a) If / = /i ]J /2 is a disjoint union of its full sub- 
categories Ii and I2, then the inclusions ii;2 : Ii;2 — I define an equivalence of 
categories 

(^1,^2) '■ C/ ^ X C/j. 
(b) C0 is a trivial category (having precisely one morphism between any pair of 
objects). 

Homotopy Kan Extension Axioms. The left homotopy Kan extension axiom 
requires that for any functor / : / — > J, the functor /* : Cj — > C/ has a left 
adjoint f] : C/ — > Cj. By symmetry, the right homotopy Kan extension axiom 
says that /* has a right adjoint : Cj — > Cj. Below we shall also refer to the 
functors f\ and /* as left and right homotopy Kan extensions respectively. 

In the special case where / : /* — > 0* comes from the unique functor I — > 0, 
we shall write Holini j for f] and Holim j for 

Lemma 1.2. Let {f,g) be a pair of adjoint functors in Dia* and let 

V-fg — ^ 1, "0:1 — ' gf 



6 



be the adjunction morphisms. Then (/*, g*) is a pair of adjoint functors and 

V* : g*f* ^1, r-i^ rg* 

are the adjunction morphisms. 
Proof. We have the following maps 

J — ^ J9J — ^ /, 9 — ^ 9J9 — ^9 
with i(pf)ifil>) = If and {g(p){ipg) = Ig. Then, 

ivfTifW = {f*v*){rn = If*, {g^rm* = {v*9*wr) = 

whence the assertion. □ 

Definition. We refer to a functor as a left (respectively right) system of di- 
agram categories if the above axioms (the Functoriality Axiom, the Isomorphism 
Axiom, the Disjoint Union Axiom, and the Left (respectively Right) Homotopy Kan 
Extension Axiom) are satisfied. 

In what follows we shall refer to a left and right system of diagram categories as 
a bisystem of diagram categories. 

Example. Let ^ be a closed model category, and let / G Dzr/. There is a natural 
structure of a closed model category for (see jHj). Suppose further that ^ has a 
zero object. Denote by Ho the homotopy category obtained by inverting the weak 
equivalences. There is a canonical functor — > which extends a /-diagram to 
/* by sending the zero object and morphisms in /* to the zero object and morphisms 
in Any functor / : J* — > J* therefore defines a functor /* : — > . It 
preserves weak equivalences, hence it defines a functor between homotopy categories. 
It follows from [HI 1.3.2] that the functor 

/ G Virf I — > Ho^^ 

determines a bisystem of diagram categories of the domain Dzr/. 

Given an arbitrary model category let denote the model category under 
the terminal object * (see [10', p. 4]). Then is pointed. Its bisystem of diagram 
categories of the domain Dzr/ is, by definition, that associated to 

Let F : A — > C be a morphism between two left systems of diagram categories 
A and C, and let / : / — > J be a map in T>ia* . Consider the adjunction maps 

a : 1 ^ /7! and /3 : /,/* 1. 

Denote by ^p^f the composed map 

fxF ^ f\Ff*fi f\f*Ffi ^ Ffi. 

We say that F is right exact if 'jpj is an isomorphism and if the following two 
compatibility relations hold: 

(3) F«A = tFjfi o /*(7f,/) o acF and F/3a = PcF o f,{tp^^) o 7-1 /*. 
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That is, -Foa is the composite 



f*f,F rFf, F/7, 

and F(3x is the composite 

Ff\f — ^ f\Ff* ^ f\f*F F. 

The notion of a left exact (respectively exact) morphism between two right systems 
of diagram categories (respectively between two bisystems of diagram categories) is 
similarly defined. 

Proposition 1.3. LetF : A — > C andG : B — > C he two right exact (respectively 
left exact) morphisms between left system of diagram categories (respectively right 
system of diagram categories); then the fibred product n(-^)^) ^■^ ^ ^^ft system of 
diagram categories (respectively right system of diagram categories) as well. 

Proof. We prove the assertion for left systems of diagram categories. The case of 
a right system of diagram categories is proved by symmetry. By Proposition 11.11 
n(F, G) is a presystem of diagram categories. Obviously, it satisfies both the iso- 
morphism axiom and the disjoint union axiom. We must thus verify the homotopy 
Kan extension axioms. 

Let / : I — > J be a map in Dia* . We define the functor 



fr.\{{F,G)j^\{{F,G)^ 



as follows: 



(A,c,i?) ^ (/,(A),7G,//!(c)7^i,/!(5)). 



Then the adjunction maps q;a,b : 1 — ^ f*f\ and /3a,b : /:/* 
for Y\{Pi To see this we have to check that the squares 



1 determine those 



FA 

FrfiA 



GB 

Gas 

Gf*f^B 



with c' = LGjf\ o /*(7g,/) o f*f\{c) o /*(7f,/) ° ^Fjh and 



Ff^rA 
FA 



GfJ*B 

G/3b 

GB 



with c" = 'jGjf* o fiit'Gj) o f\f*{c) o f\{tpj) o jpjf* are commutative. 
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We have the following commutative diagram. 

FA — ^GB 



acF 



acG 



/*/'(c) 

f*fiFA—^f*f,GB 



'■G,//!°/*(7G,/) 

GrhB 



FrfiA 

In view of the relation Q one obtains 
Ga-B oc = LGjfi o f*{jG,f) o ttcG o c = LGjfi o f*{jG,f) ° f* f\{c) o acF = 

= LGjfl O rilGj) O f*f\ic) O f*{lpj) O L~Jf^ O Fa^ = c' O Foa- 

So, the first square is commutative. Commutativity of the second square is similarly 
proved. It is routine to check that both the following composites are the identities 
(of /n(F,G)' respectively /,n(F,G))- 



This yields the homotopy Kan extension axiom. 



□ 



1.3. Consequences of the axioms. In this section we discuss some consequences 
of the axioms. We also refer the reader to Franke's work (Bj. 

1.3.1. Properties of the homotopy Kan extension functors. A map / : / — J in 
Dia is a closed (open) immersion if it is a fully faithful inclusion such that for any 
X G J the relation Hom(J, x) 7^ (Hom(x, I) 7^ 0) implies x G /. The following is 
straightforward. 

The Immersion Lemma. Let f : I — > J be a closed (respectively open) immersion 
in "Dia. Then the map g : J* — > I* taking j & J to j if j (z I and to -k otherwise is 
a right (respectively left) adjoint to f*. 



Proposition 1.4. Suppose C is a left system of diagram categories. Let f : / 
be a functor, x E J , and let 



J 



■ J / X 


J 


jx ■■ f/x - 


I 


/ : //x - 


J/x 



be the canonical functors. If J is a poset then for A E Ci we have isomorphisms 

{f,A), ~ Holimj/,z:./,v4 
~ Rolim j/JijlA 
- Holimy/^.j*v4. 

If C is a right system of diagram categories, a dual assertion holds for projective 
homotopy limits and right homotopy Kan extensions. 
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Proof. Let c : — > J and d : — > J/x be the functors taking to x and (x, id) 
respectively. It follows that o? is a right adjoint to J/x — > 0, and hence d* is 
isomorphic to Holimj/j.. We then have 

fiA, = c*fiA = d*i*J^A ~ Holim j/.,C/!^ 

whence the first isomorphism follows. 

Since J is a poset, ix is an open immersion and so has a left adjoint ix^ by 
the immersion lemma. It sends every object ye J to {y,y x) \i y ^ x, and 
to {-k,-k ^ x) otherwise. Similarly, j* has a left adjoint jx+ which sends y G / to 
{-k, T*r ^ x) if fiy) ^ X, and to (|/, /(|/) ^ x) otherwise. It follows that ix+\ and are 
isomorphic to i* and j* respectively. Since ljx+ = ix+f, we see that l\jx+\ — ix+[f\, 
and hence hj* is isomorphic to ilf\. This implies the second isomorphism. The last 
isomorphism is obvious. □ 

In the case where / is the inclusion of a full subcategory I C J with J a poset, 
then for every object x & I the category f/x has a final object {x,idx)- Therefore 
we have the following 

Corollary 1.5. Let C be a left system of diagram categories (respectively right sys- 
tem of diagram categories), and let f : I — > J be the inclusion of a full subcategory 
with J a poset. Then the canonical morphism in Cj 

A — > f*f,A (respectively f*f^A — > A) 

is an isomorphism for every object A o/ C/. 

The last proposition can often be used to reduce assertions about the functors f\ 
and to the similar assertions about Holini j and Holim j. The following proposition 
is concerned with the question of replacing J by a smaller category. 

Proposition 1.6. Suppose C is a left system of diagram categories. Let i : /* — > 
J* be some functor (typically the inclusion of a subcategory). If i has a left adjoint 
of the form I* with I : J — > I, then Holimj74 ~ Holini ji*A. Dually, suppose C is a 
right system of diagram categories. If i has a right adjoint of the form r* for some 
functor r : J — > I, then Holimj A ~ Holim/i*^!. 

Proof. (1) Let I be a left adjoint of i. Then h is naturally isomorphic to i*. It follows 

that Holimj = Holimr o Zi ~ Holimr o i*. □ 
^1 

1.3.2. Cartesian squares. Let □ e Dia be the poset x A^, possessing the following 
elements: 

(0,0) -(0,1) 



(1,0) — (1,1) 

where — > stands for <. Let F c □ be the subposet obtained by removing the 
lower right corner (1, 1), and let J C □ be the subposet containing all elements of 
□ save for (0, 0). Let ir : T — )• □ and ij : J — □ be the inclusions. Let C be a 
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right system of diagram categories (respectively left system of diagram categories). 
An object A of Cn is called cartesian (respectively cocartesian) iff the canonical 
morphism A — > ^j,^*^ is an isomorphism (respectively iff the canonical morphism 
ir,i*A — > A is an isomorphism). 

Lemma 1.7. Let C be a left system of diagram categories. An object A of Cn 

is cocartesian if and only if v4(i_i) ~ Holini ri*A. Dually, if C is a right system 

of diagram categories, then an object A of Cn is cartesian if and only if A(o,o) — 

Holim ,z*y4. 
< -> 

Proof. Let A be an arbitrary object of Cn. By Corollarv ll.Sl it follows that a natural 
morphism 

i*A — > i*i,A*A 

is an isomorphism. Therefore ^(jj) — if («, j) G {(0,0), (0, 1), (1,0)}. 

It follows from Proposition 11.41 that 

- Holim,i*A. 

Now our assertion immediately follows. □ 

From now on all left or right systems of diagram categories are assumed to be of 
the domain Ord*. Let an object A of C/xD, I £ Ord, be called cartesian if 

A — > (id/ xij)^{idi xi_,)*A 

is an isomorphism, and let cocartesiannes be similarly defined, replacing a right 
system of diagram categories C by a left system of diagram categories, J by F and 
(id/ xz_|)^ by (id/ xi^); and reversing the direction of the arrow. It follows from the 
isomorphism axiom and from Proposition 11.81 below that an object A G C/xd is 
cartesian (respectively cocartesian) iff the object A^, □ = {i^j x idn)*A is cartesian 
(respectively cocartesian) in Cn for all x E I. 

For any object / of Ord, we denote by C(/) the left system of diagram categories 
defined as C(/)j = C/xj. Here / plays the role of a parameter. 

Proposition 1.8. Let C be a left system of diagram categories. Let f : / — > J be 
a map in Ord*. Then f gives the right exact functor 

r ■■ c(j) — > c(/) 

induced by (/ x 1^-)* : Cj^k — ^ Cj^k with K G Ord* . In particular, the functor 
respects cocartesian squares. A dual assertion also holds for right systems of diagram 
categories. 

Proof. Given a map g : K — > L in Ore?* we have to show that a natural morphism 

7 : (1/ X g),{f X 1^)* ^ (/ x U)*(lj x g), 

is an isomorphism. Let A G Cjxk and (x,?/) E I x L. 

The map v^x,^ : lxg/{x,y) — ^ g/y, {{u,u — > x), {v,g{v) — > y)) i — ^ {v,g{v) — > 
y), has a right adjoint ip^^y -.g/y — ^ 1 x g/{x,y), iv,g{v) — > y) \ — ^ ((x,x = 
x), (f , g{v) — > y)). It follows from Proposition ll.6l that Holini ixq/fa.y-) — Holirn q/^-;/'* , 
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By Proposition II .41 it follows that 

(1, X g),{f X 1a')*A-,s/) - iio\m uxa/(x.v)jl. Jf x IkYA 
- Holim ,/^C,,,.?7.,,)(/ X Ik)* A. 

On the other hand, 

(/ X 1l)*(1j X g)iA^,^,y) = i*(f(:,),y){h x g)iA ~ Holimi,xg/(/(x),s/)i(/(^),j;)^ 
- Hohni p/^^^^,^ ,,77^^,^ = Ro\im ,/^i!t Jl ,,,if x 

We have used here the relation j{f{x),y)'^f{x),y = (/ x lK)j{x,y)4'x,y So 7 is an iso- 
morphism. It is routine to check that the functor of the proposition satisfies the 
compatibility relations ©. □ 

Definition. Let C be a right system of diagram categories (respectively left system 
of diagram categories). A square in J is a functor i : □ — > I which is injective 
on the set of objects. Let A be an object of C/; we say that A makes the square 
cartesian (respectively cocartesian) if i*A is cartesian (respectively cocartesian). 

Proposition 1.9. Let C be a left system of diagram categories, and leti be a square 
in a poset I. If the functor F — > (/ — z(l, l)/z(l, 1)) possesses a left adjoint and 
if A = f\B with f : J — > I a functor not containing i{l,l) in its image, then A 
makes i cocartesian. Let C be a right system of diagram categories. The same holds 
if the functor _l — > (/ — ^(0, 0) \ ^(0, 0)) possesses a right adjoint and if A = f^B 
with f : J — > I a functor not containing i{0, 0) in its image. 

Proof. It suffices to prove the first assertion. Let j : / — z(l, 1) — > I be the inclusion. 

By our assumption on the image of /, it factors as J — ^ / — i{l, 1) I. From 
CoroUlarv 11.51 it follows that j*A = j*j\g\B ~ g\B, whence A = j\g\B ~ j\j*A. We 
have 

2*^(1,1) = ~ }io\ii^ j_ia,i)/iaj)h*A ~ Ro\im,i*i*A, 

by Proposition 11.41 and Proposition II .6f 1) . where 

/i : /-i(l, l)/i(l,l) — >I 

is the canonical functor. Our assertion follows now from Lemma fl. 71 □ 

Proposition 1.10. (Concatenation of squares and (co-)cartesiannes) Let Q be a 
left system of diagram categories ( respectively right system of diagram categories ), 
and let (io,i,2 : — ^ be the three monotonic injections, and A G CaixA2- 
Suppose that (^2 x idAi)*^ ^ Cn is cocartesian (respectively {do x idAi)*^ € Cn is 
cartesian). Then {do x idAi)*^ is cocartesian (respectively {d2 x idAi)*^ G Cn is 
cartesian) if and only if {di xidAi)*^ is cocartesian (respectively {di xidAi)*^ ^ 
is cartesian). 

Proof. Let / = x — (1, 2) and J = / — (1, 1), and let j and k be the inclusions 
of the subposets / and J into A^ x A^, and let / : J — > I be the inclusion. It 



12 



follows from Proposition II .91 that k\k*A makes both visible squares in x 

(0,0) -(0,1) -(0,2) 



(1,0) -(1,1) -(1,2) 

cocartesian. Proposition II .41 then implies the following isomorphism, 

k\k*A(^i^i) ~ Holim^i*((i2 x IcIai)*^- 
By Proposition II .91 we also have 

k\k*A(^i^2) — B.o\im ^i*{di x idAi)*v4. 

By our assumption on {d2 x IcIai)*^, it follows that j*A ~ l\k*A and that {di x 
idAi)*^ is cocartesian iff A is isomorphic to k\k*A = j\l\k*A ~ j\j*A. By Proposi- 
tion EHljiJ*^ makes the right square cocartesian. Since j\j*A(^i^2) — Holini ri*((io x 
idAi)*^ this is the case iff {do x idAi)*^ is cocartesian. □ 

Proposition 1.11. Let C be a left system of diagram categories (respectively right 
system of diagram categories). For every I , the category C/ has a zero-object and 
finite coproducts (respectively products). For every functor f : / — > J the functor 
f\ (respectively f^,) preserves coproducts (respectively products). 

Proof. Let / : /* — > 0* be the unique functor. The inclusion g : 0* — > I* is left 
and right adjoint to /. It follows that g* is left and right adjoint to /*. Therefore 
given G C0 the object f*0 (denote it also by 0) is a zero-object in C/. 

Let / ]J / be the disjoint union of two copies of /, and let p : / U / — > I be 
the functor which is the identity on both copies of /. By the disjoint union axiom 
C/]j/ ~ C/ X C/. Hence, the functor pi provides the coproduct. Since f\ is left 
adjoint to /* with / : I — > J a map in "Dia, it preserves coproducts. □ 

Let / : /* — > J* be a map in Via* and x G /. If f{x) = ^ then f*Ax = 

I f 

jf*A = for any A G C j. Indeed, the composite 0* /* — > J* factors as 
O'^ ^ 0* _U J*, whence f*A^ = j*l*A = 0. 

2. Derivateurs 

2.1. Definitions. Let Dia be a category of diagrams. So far we considered only 
functors 

C : 2)?a''°P — > CAT 

evaluated on the category Dia*. The horizontal morphisms / — > J in Dia* are 
given by the functors I* — > J* mapping * to -k. It is also of particular interest to 
consider functors 

(4) D : Dm°P — > CAT 

evaluated on the underlying category Dia. Here we follow the terminology of [2] . 

All the axioms of section can also be reformulated for morphisms and bimor- 
phisms in Dia. 
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Definition. A functor Q is called a prederivateur if it satisfies the Functorial- 
ity Axiom. It is a left (respectively right) derivateur if the Functoriality Axiom, 
the Isomorphism Axiom, the Disjoint Union Axiom, the Left (respectively Right) 
Homotopy Kan Extension Axiom, and the Left (respectively Right) Base Change 
Axiom below are satisfied. 



Base Change Axiom. Let / : / 

the diagram in Dm 



J be a morphism in Dm and x E J. Consider 







J 



with a natural map and the bimorphism 

fjx — > ix,iP, ax ■■ fjxiy, a: f{y) — > x) = 
The bimorphism induces a bimorphism : p\j* 



f{y) X = i^^jp{y,a). 
— > i* jf\ which is the composite 



P\Jx ' PUxf /! ' P\P \J\ ' ^xJ\- 

The left base change axiom requires (3^ to be an isomorphism. 
By symmetry, the right base change axiom says that the diagram 







yields an isomorphism 5^ '■ il if* 



J 



We shall refer to a left and right derivateur as a biderivateur. 

Example. Given a category ^ closed under colimits, then the representable prederivateur 
associated to is a left derivateur. A typical example of a biderivateur (of the do- 
main Virf) is given by the functor 

/ I — > Ho-^^ 

with ^ a closed model category (see |3] for details). 

From now on all left or right derivateurs are assumed to be of the domain Dm. 
The notions of a morphism between two prederivateurs, of the fibred product of a 
pair of morphisms are defined similar to those for presystems of diagram categories. 
It is similarly proved that the fibred product of two morphisms is a prederivateur 
and that it is a left (right) derivateur whenever both morphisms are right (left) 
exact. 



Proposition 2.1. Suppose T) is a left derivateur. Let f : I 
"Dia, X E J. Then for A G D/ we have an isomorphism 

ifA)^ ~ Hohm ^/^jM. 



J be a functor in 
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If Y) is a right derivateur, a dual assertion holds for projective homotopy limits and 
right homotopy Kan extensions. 

Proof. The assertion immediately follows from the base change axiom. Precisely, 

is an isomorphism (recall the reader that Holimj/a. = p\ by definition). □ 

In the case where / is the inclusion of a full subcategory / C J, then for every 
object X e / the category f/x has a final object {x,idx). Therefore we have the 
following 

Corollary 2.2. Let T) be a left derivateur (respectively right derivateur), and let 
f : / — > J be the inclusion of a full subcategory. Then the canonical morphism in 
D, 

^ — ^ f*fi^ (respectively f* f^A — ^ A) 
is an isomorphism for every object A of Hi. 

The notion of a (co-)cartesian square is defined as above. Below we formulate 
similar statements about (co-)cartesian squares without proofs. They repeat those 
in the preceding section word for word. 

Lemma 2.3. Let H be a left derivateur. An object A of Do is cocartesian if and 
only z/ A(i^i) ^ Holim^iM. Dually, if D is a right derivateur, then an object A of 
Dn is cartesian if and only z/ A(o,o) — Holim_|i*74. 

For any object / of Via, we denote by D(7) the left derivateur defined as D(7) j = 

Proposition 2.4. Let D be a left derivateur. Let f : I — ^ J be a map in Via. 
Then f gives the right exact functor 

r ■■ D(j) D(/) 

induced by (/ x Ir)* '■ Djxe" — ^ D/xk with K G Via. In particular, the functor 
respects cocartesian squares. A dual assertion also holds for right derivateurs. 

Proposition 2.5. Let T) be a left derivateur, and let i be a square in a category 
I G Via. If the functor 1" — > (J — i{l, l)/i{l, 1)) possesses a left adjoint and if 
A = f\B with f : J — > I a functor not containing 1) in its image, then A 
makes i cocartesian. Let H be a right derivateur. The same holds if the functor 
_l — > (7 — i(0, 0) \i(0, 0)) possesses a right adjoint and if A — f^B with f : J — > I 
a functor not containing i(0, 0) in its image. 

Proposition 2.6. (Concatenation of squares and (co-)cartesiannes) Let D be a 
left derivateur. (respectively right derivateur), and let (io,i,2 • — ^ be the 
three monotonic injections, and A G D^ixa^- Suppose that (0^2 x id^i)*^ G Dn is 
cocartesian (respectively {do x idAi)*^ ^ Dn is cartesian). Then {do x id^i)*^ is 
cocartesian (respectively (d2XidAi)*^ ^ Do is cartesian) if and only if{di xidAi)*^ 
is cocartesian (respectively {di x idAi)*^ £ Do is cartesian). 
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Proposition 2.7. Let JD be a left derivateur (respectively right derivateur). For 
every I, the category Dj has an initial (respectively final) object and finite coproducts 
(respectively products). For every functor f : I — > J the functor f\ (respectively 
f^) preserves coproducts (respectively products). 

Proof. Let / : — > I be the inclusion and e D0. Since f\ is a left adjoint to /*, 
it follows that /lO (denote it also by 0) is an initial object in D/. 

Let J ]J / be the disjoint union of two copies of /, and let p : / U / — ^ / be 
the functor which is the identity on both copies of /. By the disjoint union axiom 
D/y/ ~ D/ X D/. Hence, the functor p\ provides the coproduct. Since f\ is left 
adjoint to /* with / : / — > J a map in T>ia, it preserves coproducts and /* preserves 
products (whenever they exist). □ 

2.2. Pointed derivateurs. The dcrivatcurs we work with below must also satisfy 
some extra conditions. We start with definitions. 

Definition. A left derivateur is said to be pointed if it satisfies the following three 
conditions: 

(1) for any closed immersion / : / — > J in Dia, the structure functor /i pos- 
sesses a left adjoint 

(2) for any open immersion / : I — > J in Dia, the structure functor /* possesses 
a right adjoint /*; 

(3) for any open immersion / : / — > J in Dia and any object x & J, the base 
change morphism of the diagram 



0— — -J 

'l-x,J 



yields an isomorphism 6^ : i^jf* — ^ qJl- 
The corresponding notion for a right derivateur to be pointed is defined by symmetry. 

We note that for any open immersion / : / — > J in Dia and any object a; € J a 
right adjoint with q : f\x — > the unique map always exists. Indeed, if x is not 
in I then f\x — and g* exists, because — > is an open immersion, lix & I then 
/\a; has an initial object {x, x = x) and we put q^, = p* with i-^ (x, x = x) G f\x. 

Let D be a left (right) pointed derivateur. Then D/ has a zero object for any 
/ e Dia. For the inclusion — > I is both a closed and an open immersion, and 
therefore = /lO (0 = /*0) is also a final (initial) object. Also, it follows that for 
every open immersion / : / — > J in Dia and any object x £ J the "value" f^A^ at 
X, A & D/, equals either to A^ if x E I or to otherwise. 

In what follows, we refer to a left and right pointed derivateur as a pointed 
biderivateur. 

2.3. Examples. Given / G Dir/ and a Waldhausen category ^, the functor cat- 
egory is a Waldhausen category, too. A map F — > G in is a cofibration 
(respectively weak equivalence) if F{x) — > G{x) is so for every x & I. 
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Definition. I. Let =2/ be a category with finite coproducts and an initial object e. 
Assume that =2/ has two distinguished classes of maps, called weak equivalences and 
cofibrations. A map is called a trivial cofibration if it is both a weak equivalence and 
a cofibration. We call a category of cofibrant objects if the following axioms are 
satisfied. 

(A) Let / and g be maps such that gf is defined. If two of /, g, gf are weak 
equivalences then so the third. Any isomorphism is a weak equivalence. 

(B) The composite of two cofibrations is a cofibration. Any isomorphism is a 
cofibration. 

(C) Given a diagram 

with V a cofibration (respectively a trivial cofibration), the pushout ^IJ(7-B exists 
and the map A — > ^Uc-^ ^ cofibration (respectively a trivial cofibration). 

(D) Any map u in can be factored u = pi with p a weak equivalence and i a 
cofibration. 

(E) For any object A the map e — > A is a cofibration. 

Note that =2/ is a category of cofibrant objects in the sense of Brown 

For instance, the Waldhausen category of bounded complexes C^{S') of an exact 
category S' with weak equivalences quasi-isomorphisms and cofibrations componen- 
twise admissible monomorphisms is a category of cofibrant objects. 

Let ^ be a Waldhausen category of cofibrant objects and let Ho^ denote the 
category obtained from "io by inverting weak equivalences. One can define the notion 
of the homotopy for two maps / and g (see j2]) and then the category tt^ with the 
same objects as ^ and with 7r^(y4, B) by equal to the quotient of ^(A, B) by the 
equivalence relation f ^ g defined in terms of the homotopy. Then the class of weak 
equivalences in tt^ admits a calculus of left fractions ^j. Given / e Dzr/, it follows 
from 1.31] that the functor category is a Waldhausen category of cofibrant 
objects. 

Theorem 2.8 (Cisinski |1]). // ^ is a Waldhausen category of cofibrant objects, 
then the hyperfunctor 

W -.1 e Virf I — > D^/ = Ho 
determines a left pointed derivateur of the domain Dirf . 

3. The ^.-construction 

Throughout this section B is assumed to be either a left system of diagram cat- 
egories (of the domain Ord*) or a left pointed derivateur (of the domain Dia). Let 
Ar A" be the poset of pairs (^, j), ^ i ^ j ^ n, where (^, j) ^ {i' ■,]') iff ^ ^ ^' and 
i ^ j' . Regarded as a category it may be identified to the category of arrows of A". 

Given ^ i < j < ^ n let 

(5) a,,,-fc:n^ArA" 
denote the functor defined as follows: 

(0, 0) ^ (^, j), (0, 1) ^ (2, k), (1, 0) ^ (j, j), (1, 1) ^ (j, k). 
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For any integer n ^ 0, we denote by S'„B the full subcategory of A" that consists 
of the objects X satisfying the following two conditions: 

o for any i ^ n, is isomorphic to zero in Bq; 

o for any 0^i<j<k^n, a* j j^X is a cocartesian square if n > 1. 

The definition of S'„B is similar to that of Sn^, where ^ is a Waldhausen category 
(see [26J for details). Note that S'qB is the full subcategory of zero objects in Bq. 
The category S'lB consists of the objects X e Ba2 with Xq and X2 isomorphic to 
zero. 



Proposition 3.1. Let n ^ 1 and let £ : A" ^ — > Ar A" be the map taking j to 
(0, j + 1) . Then the functor i* induces an equivalence of categories S'^B and B^n-i • 



Proof. The proof breaks into two steps. 

I. We need some specification both for left systems of diagram categories and for 
left pointed derivateurs. 

(a) Suppose B is a left system of diagram categories. Let us consider the following 
full subcategory / of Ar A" 



(0,1) 



1,1: 



(0,2) 



(0,n) 



U (^'^) 



as well as the map g : A"^^ — > I, j 1 — > (0, j + 1). Since g is an open immersion, it 
follows from the immersion lemma that g possesses the left adjoint / : /* — > ^n-i*^ 
(0, j) I — ^ j — 1 and {i,i) 1 — > -k. Hence /* is a right adjoint to g*. 

Denote by B/ the full subcategory of B/ consisting of the objects X G B/ such 
that ^(j j), 1 ^ i ^ n, are isomorphic to zero. We claim that /* and g* are mutually 
inverse equivalences between B^n-i and B/. Indeed, f*A is in B/ for every A e 
Ba"-! and g*f* = 1. On the other hand, the adjunction map B — > f*g*B is an 
isomorphism for every B G B/. 

(b) Suppose B is a left pointed derivateur. Since g is an open immersion, then 
the functor g* possesses a right adjoint g^. Let us show that g* and g^ are mutually 
inverse equivalences between Ba^-i and B/. Indeed, the adjunction map g*g^: — > 1 
is an isomorphism by Corollarv 12.21 Since g is an open immersion, we see that g^B 
is in B/ for all B G B^n-i (see the corresponding remarks on p. ITH|) . It immediately 
follows that the adjunction map B — > g*g*B is an isomorphism for every B G B/. 
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II. Second, let h : I — > At A" be the inclusion. It follows from Propositions 11.91 
and 12.51 that for every A G B/ the object h\A makes all visible squares 



(0,0) -(0,1) -(0,2) 

(1,1)^(1,2) 
(2,2) 



(0,n-l) 



(l,n-l) 



(2,n-l) 



(0,n) 



(2,n) 



(n — l,n — 1] 



(n — 1, n) 



in the category Ar A" cocartesian. By Propositions 11.101 and 12. (il the same is true 
for all concatenations of visible squares. 

It follows from Propositions II. 4| and 12.11 that h\A(^Qfi^ is isomorphic to zero. By 
Corollaries 11.51 and 12.21 the canonical morphism 

A — > h*hA 

is an isomorphism for all A G B/. Let 1 then for any A G B/ 



~ A 



h*h,A 



hA 



Thus h\ takes an object A of B/ to one of S^B. We denote the restriction of h\ to 
B/ by the same letter. To show that 

h\ : B/ — > iS-nB 

is an equivalence, we must check that the adjunction morphism 
(6) h^h*B — > B 

is an isomorphism for any B G S'„B. By the isomorphism axiom it suffices to prove 
that this map is an isomorphism at each point (i,j) G Ar A". Obviously, it is so at 
each (i, j) G / U (0,0). 

Given 1 ^ z < j ^ n let us consider the square 



ao. 



□ 



ArA". 



We denote the restriction of ao,i,j to F by a. The map (jHl) induces the map 

(7) a*h^h*B — > a*B 
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as well as the map 

h\h*B(^ij) ~ Y{o\m\ ^a*h\h* B — > YioYmy a* B ~ 

Here we have used Lemmas ll.7l and f2.3l We see that the latter map is an isomorphism 
whenever (|7j) is. Since Ima C /, it follows that ((Tj) is always an isomorphism. 
Thus © is an isomorphism at each G Ar A", and hence h\ and h* are mutual 
inverses by the isomorphism axiom. 
Since £ = hg the functor 

t = g*h* : — > BAn-i 

is an equivalence because both g* and h* are so by above. If B is a left system of 
diagram categories (respectively a left pointed derivateur), a quasi- inverse to £* is 
given by h\f* (respectively by h\g^,). This yields the claim. □ 

We denote by B(/) the left system of diagram categories or the left pointed 
derivateur respectively defined as B(/)j = B/xj- Every map / : / — > J yields a 
functor /* : B(J) — > B(J). Below we shall need the following. 

Proposition 3.2. The structure functor f* : B(J)o = Bj — > B(J)o = Bj respects 
coproducts. 

Proof. By definition, the coproduct of two objects A,B E B j is the value of the 
functor 

BjxBj-Bjyj^Bj 

on {A,B), where p '■ JY[J — ^ is the canonical map. Propositions 11.81 and 12.41 
now imply the assertion. □ 

By Propositions 11.81 and 12.41 f* : B(J) — > B(/) respects cocartesian squares. 
Therefore one obtains a functor (denote it by the same letter) 

/* : SnB{J) Sr^Bil), 

and for any bimorphism ip : / — > g, the bimorphism if* induces a natural transfor- 
mation of functors 

r 

SnBiJ) ^ SnB{I) . 

9* 

We put S„B/ = S'„B(/). Then S„B is a presystem of diagram categories or a 
prederivateur respectively. SqB is trivial and for n ^ 1 Proposition 13.11 implies an 
equivalence 

S„B ~ B(A"-^). 

Since B(A"'^^) is a left system of diagram categories or a left pointed derivateur 
respectively, it follows that S„B is so as well. We thus obtain a simplicial left 
system of diagram categories (respectively a left pointed derivateur) 

S.B : A" I — > S„B. 

Consider the following simplicial category: 

S B : A" I — > ^„B. 
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For any n ^ 0, let iS'„B denote the subcategory of S'„B whose objects are those of 
and whose morphisms are isomorphisms in S'„B, and let i.S'„B be the nerve of 
iS'^B. We obtain then the following bisimplicial object: 

i.S. : A'" X A" ^ imSuB. 

Lemma 3.3. The space \i.S.'B\ is connected. 

Proof. The geometric realization of a bisimplicial set is the diagonal. If Oi,02 G 
ioSo'B and / : Oi — > O2 is the unique arrow in S'qB connecting them, then A = 
aoif) G tiSiB has OqA = O2, diA = d. □ 

Definition. The Grothendieck group KqCB) is the group generated by the set of 
isomorphism classes [B] of objects of Bq with the relations that [B] = [A] ■ [C] for 
every E G S2B such that -E(o,i) = A, -E(o,2) = B, and -E(i,2) = C. 

Lemma 3.4. 7Ti\i.S.B\ ~iro(B). 

Proof. TTili.S.Bl is the free group on 7ro|i.S'iB| modulo the relations di{x) = d2{x)do{x) 
for every x G 7ro|i.S'2B|. This follows from the fact that VTiliSoBl = and the 
Bousfield-Friedlander homotopy spectral sequence [T]. We have that 7ro|i.S'iB| is 
the set of isomorphism classes of objects in Bq, 7ro|z.S'2B| is the set of isomorphism 
classes of objects in S2B, and the maps di : 5'2B — > SiB send E to -^(1,2), -£"(0,2) 
and -E(o,i)5 respectively. □ 

Let be an exact category. Its bounded derived category D^{£/) is constructed 
as follows (we follow here Keller's definition 11 ). 

Let H^{£/) be the homotopy category of the category of bounded complexes 
^ = C^{s^), i.e., the quotient category of ^ modulo homotopy equivalence. Let 
Ac{^) denote the full subcategory of H^{^) consisting of acyclic complexes. A 
complex 

is called acyclic if each map X" — > decomposes in ^ as X" ^ ^ 

where e„ is an (admissible) epimorphism and m„ is an (admissible) monomorphism; 

furthermore, -D" >— > X""*" D^^ must be an exact sequence. 

If an exact category is idempotent complete then every contractible complex is 
acyclic. Denote by = J^^ the full subcategory of H^{s^) whose objects are the 
complexes isomorphic in H^[^) to acyclic complexes. There is another description 
of rjV . Let =2/ — > £^ be the universal additive functor to an idempotent complete 
exact category =2/. It is exact and reflects exactness, and is closed under exten- 
sions in ^ (see [20, A. 9.1]). Then a complex with entries in belongs to iff its 
image in H'^^si/) is acyclic. The category = Ac{^) is a thick subcategory in 
H^{£^). Note that an object over is acyclic iff it has trivial homology computed 
in an ambient abelian category. It follows that is a thick subcategory in H^{s^). 
Denote by S the multiplicative system associated to ^ and call the elements of E 
quasi-isomorphisms. A map s is a quasi-isomorphism iff in any triangle 

L^M — >N — > L[l\ 
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the complex N belongs to 

The derived category is defined as 

Clearly, a map is a quasi-isomorphism iff its image in C^{s^) is a quasi-isomorphism 
and iff its image in D^{^) is an isomorphism. 

Recall that the Grothendieck group KoiD^s/)) is defined as the group generated 
by the set of isomorphism classes [B] of objects of D''{^) with the relations that 
[B] = [A] + [C] for every triangle 

A — >B — >C — > A[l]. 

According to ^TT] (consult also |5) the hyperfunctor 

yields a pointed biderivateur of the domain T)irf. It will be denoted by D''{^). 
Lemma 3.5. KoCD^s^)) = Ko{D\£^)). 

Proof. It is enough to observe that there is a 1-1 correspondence between the iso- 
morphism classes of objects in S'2D^(^) and the isomorphism classes of triangles in 
D\£^) (consult HHni for details). □ 

Definition. The Algebraic K -theory for a small left system of diagram categories 
of the domain Ore?* or for a left pointed derivateur B of the domain Dm is given by 
the pointed space (a fixed zero object of Bq is taken as a basepoint) 

K{B) = n\i.S.B\. 

The i^'-groups of B are the homotopy groups of K(B) 

K,{B) = 7r,(fi|2.5.B|) = 7r,+i(|2.5.B|). 

Convention. We shall also denote by G B/ the object const*0 where const : 
/ — > is the constant map and is the fixed zero object of Bq. Let {L.s.d.c, 
Left pointed derivateurs) denote the corresponding categories of left systems of di- 
agram categories and left pointed derivateurs and right exact functors. In order to 
make the map 

{L.s.d.c, Left pointed derivateurs) (Spaces) 

functorial, in what follows we assume that Lpj : f*F — > Ff* are identities for any 
right exact morphism F : A — > B and any map / in Via. 

Any right exact functor F : A — > B induces a map F^, : K{A) — > K(B) of 
spaces and of their homotopy groups Ki{A) — > i^'j(B). 

We can apply the ^.-construction to each S„B, obtaining a bisimplicial left system 
of diagram categories or a bisimplicial left pointed derivateur respectively. Iterating 
this construction, we can form the multisimplicial object S."B = S.S. ■ ■ -S.B and 
the multisimplicial categories iS.^B of isomorphisms. If the additivity theorem 
holds, we show that |i.S'."B| is the loop space of |i.S'."~*'"'^B| for any n ^ 1 and that 
the sequence 

fi|i.^.B|, fi|i.^.^.B|, . . . , Q\i.S."'B\, . . . 
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forms a connective f2-spectrum KB. In this case, one can think of the ii'-theory of 
B in terms of this spectrum. This does not affect the i^-groups, because: 

7r,(KB) = n,{K{B)) = K,{B), i ^ 0. 

The additivity theorem remains open for -ft'(B). Nevertheless, if the definition of 
i^'-theory as fi|i.S'.B| is substituted with the infinite loop space 

fi°°|i.^.°°B| = limfi"|2.^."B|, 

n 

then the additivity theorem does hold (excluding pathological cases we never have 
in practice). 

Maltsiniotis fl] uses the Q.-construction to define a i^-theory space of a trian- 
gulated derivateur. This construction can be extended to arbitrary left systems of 
diagram categories or left pointed derivateurs if we replace bicartesian squares in 
Maltsiniotis' definition by cocartesian squares. To be more precise, it is given by the 
bisimplicial category QB = {Qm,nB}m,nj;o with Q^.nB being the full subcategory 
in Ba^ixA" such that every X G Qm,nB makes any square i : □ — > A™ x A" 
cocartesian. Let iQB denote the corresponding maximal groupoid. Then i.QB is a 
trisimplicial object and the i^-theory space is defined as f2| diag(i.(5B)|. 

According to [E] the resulting i^-theory is equivalent to that defined by us in terms 
of the S'.-construction. The proof is based on j26l. p. 334] and makes sense without 
any problem to our setting. 

4. SiMPLICIAL PRELIMINARIES 

Multi-simplicial sets will naturally arise in this work. It will be important that 
we can work with them directly, without diagonalizing away all the structure. Such 
work depends on a couple of lemmas which we give below. We formulate them for 
bisimplicial sets as the corresponding lemmas for multi-simplicial sets are immediate 
consequences, by taking suitable diagonals. 

Lemma 4.1. Let X.. — > Y.. he a map of bisimplicial sets. Suppose that for every 
n, the map X.n — > Y.n is a homotopy equivalence. Then X.. — > Y.. is a homotopy 
equivalence. 

Proof See Unj. □ 

Lemma 4.2. Let X.. — > Y.. — > Z.. be a sequence of bisimplicial sets so that 
X.. — > Z.. is constant. Suppose that X.„ — > Y.n — > Z.n is a fibration up to 
homotopy, for every n. Suppose further that Z.n is connected for every n. Then 
X.. — > Y.. — > Z.. is a fibration up to homotopy. 

Proof 1251 Lemma 5.2]. □ 

Lemma 4.3. Let and SS be two small simplicial categories so that the underlying 
sets of objects form simplicial sets and let is^ and iSS denote the corresponding sim- 
plicial subcategories of isomorphisms. Then every equivalence F : — ^ induces 
a homotopy equivalence of bisimplicial objects F : i.£^ — > i.!^. In particular, if 
and !^ happen to be two left systems of diagram categories or two left pointed 
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derivateurs, then every right exact equivalence F : ^ — > SS induces a homotopy 
equivalence F : i.S.s^ — >■ i.S.^. 

Proof. By Lemma [4. II it suffices to show that each F„ : i.s^n — ^ i.^n is a homotopy 
equivalence. The latter is obvious, because F„ : i£/n — ^ i^n is an equivalence of 
categories. 

If F : — > ^ is an equivalence of left systems of diagram categories or left 
pointed derivateurs, it is directly verified that F induces an equivalence of categories 
F : Sn£^ — and hence a homotopy equivalence F : i.S.^ — > i.S.I^. □ 

Let C and D be two simplicial objects in a category ^ and let A/A^ denote the 
category of objects over A^ in A; the objects are the maps A" — > A^. For any 
simplicial object C in ^ let C* denote the composed functor 

(A/A^)°P — , A°P ^ 
(A" — > A^) I — ^ A" I — > C„. 

Then a simplicial homotopy of maps from C to -D is a natural transformation C* — > 
D* 123 p. 335]. 

There is a functor P : A — > A with PA" = A"+^ such that the natural map 
So : A" — > A""*"^ = PA" is a natural transformation idA — ^ P. It is obtained 
by formally adding an initial object 0' to each A" and then identifying {0' < 1 < 
■ ■ ■ < n} with A"+^. Thus P(sj) = Sj+i and P{di) = rfj+i. If A is a simplicial object 
in j^, the path space PA is the simplicial object obtained by composing A with P. 
Thus PAn = An+i, and the zth face operator on PA is the di+i of A, and the ith 
degeneracy operator on PA is the (Ji+i of A. Moreover, the maps do : An+i — > An 
form a simplicial map PA — > A. 

Let us write Aq for the constant simplicial object at Aq. The natural maps 
: Aq — > An+i form a simplicial map l : Aq — > PA, and the maps AnJ^i — y Aq 
induced by the canonical inclusion of A*^ = {0} in A""^^ form a simplicial map 
p : PA — y Aq such that pt is the identity on Aq. On the other hand, ip is homotopic 
to the identity on PA. The homotopy is given by the natural transformation 

(a : A" Ai) ^ {^l : 

induced from (a : A" — > A^) i — > {^pa ■ A"^-'^ — > A"+-'^) where V5a(0) = and 

^"^^ + M 0, a(j) = 0. 



This shows that PA is homotopy equivalent to A, 



0- 



5. F-SPACES 

In this section we use Segal's machine [19j to get some information about the 
i^-theory K^B). We start with preparations. 

Given a finite set T by J!^(T) denote the set of subsets of T and the set {1, 2, . . . , n} 
is denoted by n. 
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Definition. I. r is the category whose objects are all finite sets, and whose mor- 
phisms from S to T are the maps 6 : S — > ^{T) such that 6{a) and 6{f3) are 
disjoint when a ^ (3. The composite oi 9 : S — > I^{T) and if : T — > ^{U) is 
^:S^ ^(U), where ^(a) = [j^^,^^^ ^{(3). 

II. A F-space is a contravariant functor A from F to spaces such that 

(a) A(0) is contractible, and 

(b) for any n the map p„ : A(n) — > ^(1)^ ^^(1) induced by the maps 
ik : 1 — > n in F, where ifc(l) = {k} C n, is a homotopy equivalence. 

We shall refer to A{1) as the underlying space. 

There is a covariant functor A — > F which takes A™ to m and / : A™ — > A"- 
to 6{i) = {j G n I f{i — 1) < j ^ fif)}- Using this functor one can regard F-spaces 
as simplicial spaces. 

Segal uses a realization functor A — > \A\ for simplicial spaces which is slightly 
different from the usual one (see Appendix A]). If A is a F-space its realization 
will mean the realization of the simplicial space it defines. 

Definition. If A is a F-space, its classifying space is the F-space BA such that, 
for any finite set 5, BA{S) is the realization of the F-space T i — > A{S x T). 

If y4 is a F-space the spaces A{1), BA{1), 5^74(1), . . . form a spectrum, denoted by 
BA. The reason of introducing F-spaces is that they arise naturally from categories. 

Definition. A F-category is a contravariant functor ^ from F to categories such 
that 

(a) ^(0) is equivalent to the category with one object and one morphism; 

(b) for each n the functor '■ ^(n) — >■ ^(l)x — ■ x^(l) induced by the maps 
ik : 1 — > n in F is an equivalence of categories. 

If ^ is a F-category, |^| is a F-space. Here |^| means the functor S \ — ^ [^(S*)!. 

F-categories arise in the following way. Let ^ be a category with a zero object 
in which sums exist. If is a finite set, let ^(S) denote the category of subsets 
of S and their inclusions — this should not cause confusion with the earlier use of 
^(S"). Let '^{S) denote the category whose objects are the functors from ^{S) to 
which take disjoint unions to sums. For example, ^(3) is the category of diagrams 
in ^ of the form 



^3 




X2 ^ X12 ^ Xi 

in which each straight line (such as Xi — > X123 < — -^23) is an expression of 
the middle object as a sum of ends. The morphisms of F were so defined that 
the morphisms from S to T in F correspond precisely to functors from J3^{S) to 
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^{T) which preserve disjoint unions. The category i'^{S) of isomorphisms in "^{S) 
satisfies the definition above because, for example, the forgetful functor i'io{2) — > 
X i"^ X 2^, which takes the diagram above to (Xi,X2,X3) is an equivalence of 
categories. 

Conforming to the terminology and notation of [23 section 1.8], we denote the 
resulting simplicial category by N.'io . By definition, NqIo = and Nn'if = ^(n) for 
each n ^ 1. We refer to the simplicial category N.'if as the nerve with respect to the 
composition law. By construction, the space |z.A^.^| is B\i.'^\{l). By A^.B will be 
denoted the nerve with respect to the composition law associated to the category 
Bo. 

Observe that any functor / : ^ — > 3l respecting sums yields a map of bisimplicial 
objects 

/* : i.N.'^ — > i.N.^. 

It follows that for a given left system of diagram categories or a left pointed derivateur 
B one can also produce the multisimplicial categories zA^.'"S'."B, m,n ^ 0, and the 
spaces |z.A^.''"S'."B| by iterating the A^.- and S'.-constructions. 

Proposition 5.1. ji.^.Bl is canonically an infinite loop space, and hence is so the 
K -theory space K{Q). 

Proof. The above considerations show that Iz.S.Bl is the underlying space of a F- 
space, with respect to the composition law produced by coproduct. □ 

Let F : A — > B be a right exact functor between left systems of diagram 
categories or left pointed derivateurs, respectively. Let further A^„(A — > B) denote 
the fibred product of the diagram 

iV„A ^ iV„B 3l (PiV.B)„ = Nn+iB. 

An object of iV„(A — > B) is a triple (A, c, 5) with A e N^A, B e iV„+iB, 
c : F[A) — > do{B) an isomorphism in A^„B. One obtains a simplicial category 

A^.(A — > B) : A" I — > NniA — ^ B). 

For every n, there is a functor 

g:Bo = N,B^N^{A^B) 

defined by S i — > (0, l,v*B) with v : A"+i — > A\ i i — ^ if i = and i i — ^ 1 
otherwise. 

Regarding Bq as a trivial simplicial category, we obtain a sequence 

Bo ^ A^.(A — ^ B) ^ N.A 
where p is the projection. The latter sequence yields the sequence 
(8) i.S.B ^i.N.S.{A — >B) ^i.N.S.A 

with A^.5'.(A — ^ B) = N.{S.A — > S.B). Note that the space |z.A^.5'.A| is 
B\i.S. A\{1), where B\i.S.A\ is the F-space associated to |i.S'.A|. 

Lemma 5.2. The sequence (jH)) is a fibration up to homotopy. 
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Proof. By Lemma (4. 21 it is enough to show that for every n the sequence i.S.B — > 
i.NnS.{A — i> B) — > i.NnS.A is a fibration (since the base term i.NnS.A = 
i. Hom(^(n), S'.A) ~ (i.S.A)" is connected for every n by Lemma \'S.'S\i . We will 
show that the sequence is the same, up to homotopy, as the trivial fibration sequence 
associated to the product i.S'.B x i.NnS.A. 

Let u : — y A""*"^ be the map 0; 1 i — > 0; 1. Also, consider the maps do '■ 
A" — > A"+^ and sq '■ A"+^ — > A". We construct the following diagram for any 
B e Nn+iB, 

B' = v*u*B ^bJ-B" = s^doB. 
For any subset of [n + 1] , 



B's 



B^, 1 e S 
0, 1 ^ S 



5" ^ J Bs\{i}, 1 e S 



and 

whence the definitions of cp and ip follow. Note that B'^ Bs Bg belongs to 
N2B. 

The map An (A — > B) — > A„A x Bq, {A, c, B) 1 — > {A, is an equivalence 

of categories. A quasi-inverse is given by the functor 



(A,B)^iA,l,slFAl[v*B). 



Thus the induced map i.NnS.{A — > B) — > i.NnS.A x i.S.B is a homotopy equiv- 
alence by Lemma (4. 1[ 

This homotopy equivalence fits into the following commutative diagram 

i.S.B > LNnS.iA — > B) > i.N^S.A 



i.S.B ^ i.NnS.A X i.S.B > i.NnS.A 

Being homotopy equivalent to the trivial fibration (the lower row of the diagram), 
we conclude that the upper sequence is a fibration, as was to be shown. □ 

As above, one can construct the sequence 

i.Bo — ^ P(z.A.B) — > i.N.B. 

The composite map is constant and the middle term is contractible, so we obtain a 
map well defined up to homotopy, 

|z.Bo| — > n\i.N.B\. 

By naturality we can substitute B with the simplicial category S.B in the above 
sequence. We obtain a sequence 

i.S.B — > P{i.N.S.B) — > i.N.S.B 

where the "P" refers to the A.-direction. It follows from the preceding lemma 
that the sequence is a fibration up to homotopy. Thus |i.S'.B| — > Q\i.N.S.B\ is a 
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homotopy equivalence and more generally therefore, in view of Lemma f4.H also the 
map |i.A^."S'.B| — > Q\i.N.'^~^^S.'B\. There results a spectrum 

ni — > |i.A^."^.B|, 

which is actually a f2-spectrum. It is nothing but the spectrum n i — > B"'\i.S.'B\{l) 
produced by Segal's machine. 
As in the sequence 

|i^.B| — > n\i.N.S.B\ — > m\i.N.N.S.B\ — ^ ■ ■ ■ 

all the maps are homotopy equivalences, then so is the map 

\i.S.B\ — > Q'^^li.N.^S.Bl = \imQ''\i.N.''S.B\ 

n 

Corollary 5.3. Suppose we are given a sequence A — > B — > C of right exact 
morphisms of left systems of diagram categories or left pointed derivateurs respec- 
tively. Then the square 

i.S.B > t.N.S.{A — > B) 

t.S.C > i.N.S.{A — ^C) 

is homotopy cartesian. 

Proof. There is a commutative diagram 

i.S.B > i.N.S.{A — > B) > i.N.S.A 

id 

i.S.C > i.N.S.{A — ^C) y i.N.S.A 

in which the rows are fibrations up to homotopy by Lemma 15.21 Therefore the 
square on the left is homotopy cartesian. □ 

Corollary 5.4. The following two assertions are valid. 

(1) To a right exact morphism there is associated a fibration 

i.S.B — > t.S.C — > i.N.S.{B — > C). 

(2) If C is a retract ofB (by right exact functors) there is a splitting 

i.S.B ~ i.S.C X i.N.S.{C — > B). 

Proof. (1). If A = B the space \i.N.S.{A = A)| is contractible whence the first 
assertion. 

(2). This is the case of Corollarv 15.31 where the composed map A — > B — > C 
is an identity map since i.N.S.{A — > C) is contractible in that case. □ 
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6. The additivity theorem 



Let B be either a left system of diagram categories or a left pointed derivateur. 
Denote by Eq the full subcategory in Bg consisting of the cocartesian squares B G 
Bn with -8(1,0) isomorphic to zero. If we replace B by B(J), we define the category 
E/ similar to Eq. One obtains a left system of diagram categories or a left pointed 
derivateur E respectively. 

Lemma 6.1. The map I : — > i i — > (0,i), induces an equivalence of categories 
I* : Eq — > Bai. It also induces a right exact equivalence E — > B(A^). 

Proof. The map / factors as 

Ai ^ r ^ □. 

The proof of Proposition 13.11 shows that /* : Eq — > B^i is an equivalence (for left 
pointed derivateurs use the fact that g is an open immersion). Obviously, the induced 
morphism E — > B(A^) is an equivalence. It is right exact by Propositions 11.81 
andm □ 

Corollary 6.2. The map f : □ — > Ar A^, ihj) ' — ^ ihj + 1); induces an equiv- 
alence of categories f* : 5*2 B — > Eq. It also induces a right exact equivalence 
SsB — > E. 

Proof. Let £ : A^ — > At A^ be the map i i — > (0, i + 1). It factors as 

□ ^ Ar A^ 

where / is the map of Lemma 16.11 By Proposition 13.11 it follows that i* = l*f* : 
S2B — > Bai is an equivalence. By Lemma (6.11 /* is an equivalence, and hence /* 
is so. □ 

Below we shall need the following. 

Lemma 6.3. Let B be either a left system of diagram categories or a left pointed 
derivateur, and let B e Bn he a cocartesian square such that the map -B(o,o) — *■ 
-8(0,1) (respectively the map -B(o,o) — ^ ^(ifl)) '^''^ isomorphism. Then -B(i,o) — ^ 
-8(1,1) (respectively -B(o,i) — ^ -^(i,i)y' ^■^ isomorphism as well. On the other hand, 
a square with two parallel arrows being isomorphisms is cocartesian. 

Proof. Suppose that the map -B(o,o) — ^ -^(0,1) an isomorphism. Let q : □ — > /S} 
denote the functor {e^rf) 1 — > e, and let i : A^ — > □ be the functor x 1 — > 0). 
Then i is a left adjoint to q and hence zi ~ g*. The map i factors as 

A^ ^ r ^ □ 

where = (x, 0). By Propositions 11.91 and 12.51 the object i\i*B ~ i^\{l\i*B) is 
cocartesian. 

Let P : {i\i*B c^)q*i*B — > B be the adjunction morphism. Then /3(o,o) = /5(i,o) = 
1 and /3(o,i) is an isomorphism by assumption. It follows that i*l3 is an isomorphism. 
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Consider the following commutative square: 



M*B 



13 



B 



The upper arrow is an isomorphism. The vertical maps are isomorphisms too, 
because both B and i\i*B are cocartesian. We see that (3 is an isomorphism as well. 
This implies that i?(i,o) — ^ — isomorphism. The corresponding 

assertion when -B(o,o) — ^ -^(1,0) is an isomorphism is deduced from the first one by 
applying the autoequivalence r : □ — > □ transposing the vertices (1, 0) and (0, 1). 

On the other hand, if both -B(o,o) — ^ -^(0,1) and -B(i,o) — ^ -^(1,1) ^-re isomorphisms, 
it follows that /? : i\i*B — > B is an isomorphism. Since i\i*B is cocartesian, it 
follows that B is cocartesian, too. □ 

We want to construct a map a : Bq — * Eq that takes an object ^4 e Bq to one 
in Eq which is depicted in Bq as the square 




Let So ■ — ^ be the unique map. First, suppose that B is a left system of 
diagram categories and d : □* — > A^* is the map (0, i) 1 — > i and (1, i) 1 — -k. We 
put then a = d*SQ. If B is a left pointed dcrivateur, let / : — > □ be the map 
i I — > (0, i). Then / is an open immersion, and hence there is a right adjoint functor 
/* to /*. In this case a = I^Sq. 

Let j : □ — )• A^ be the map (e, 77) 1 — 77. The morphism j* takes B e Bai to a 
square in Bq which is depicted in Bq as 



Bn 



Bo 



Bi 



Let B be a left system of diagram categories and let u : A^* — > 0* be the map 
I — > -k and 1 I — > 0. Then u* takes an object 5 e Bq to one in Bai with u*Bq = 
and u*Bi — B. We put (3 = j*u*. In turn, if B is a left pointed derivateur, consider 
the map v : — > A^ with ^;(0) = 1. Then v\Bq — and v\Bi — B for any B e Bq. 
In this case /3 := j*v\. 

The /? takes an object e Bq to the square 

>S 
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Let B be either a left system of diagram categories or a left pointed derivateur, 
and let B' and B" be either two left subsystems of diagram categories or two left 
pointed subderivateurs respectively in such a way that the inclusion morphisms are 
right exact. There are three natural right exact morphisms s,t,g : E — > B taking 
an object G E? to -E(o,o), -£'(0,1)5 and respectively. Define E(B', B, B") as a 

presystem of diagram categories or as a prederivateur respectively that consists of the 
squares E eE with E(o,o) e B' and e B". Then E(B', B, B") is a left system 

of diagram categories or a left pointed derivateur respectively. For E(B', B, B") is 

equivalent to the fibred product of the diagram E^BxB< — B'x B". We 
note that E = E(B,B,B). 

In order to have the unitial and associative if-space structure to |i.S'.B| induced 
by coproduct ]J via the map 

\i.S.B\ X \i.S.B\ \i.S.B X i.S.B\ \i.S.B\, 

we must have good choices for AY[B, A, B E S'„B, in such a way that f*{A U -B) = 
f*{A) IJ/*(-B) where / : A™ — > A" is a structure map in A (one always has an 
isomorphism between them because /* respects coproducts by Lemma lH.2|l . We 
would have then a simplicial equivalence xl) ~ x ]J) 

i.S.B X i.S.B X i.S.B — ^i.S.B x i.S.B 



IxU 



i.S.B X i.S.B — ^ i.S.B 



U 
I.S.B 




inducing a homotopy between them after realization. It would also follow that the 
two maps i.S.B — > i.S.B given by B 1 — > -B U and B 1 — > ]J -B are homotopic to 
the identity map, hence Iz.S.Bl is unitial. It seems that we do not have enough data 
to produce such choices in general. We shall refer to this pathological. The 

latter term is caused by the observation that one always has the required choices in 
practice. Indeed, all left systems of diagram categories or left pointed derivateurs 
arise in practice as the hyperfunctor 

/ I — > Ro'rf^ 

with 't^ being closed under coproducts. Then the choices are made in 

Convention. In the rest of this section we assume B to be non-pathological. 

By a right exact sequence F' — > F — > F" of right exact functors B' — > B 
is meant a right exact functor G : B' — > E = E(B, B, B) such that F' = s o G, 
F = toG, and F" = qo G. 

Proposition 6.4 (Equivalent formulations of the additivity theorem). Each of the 
following conditions implies the three others. 
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(1) The following projection 

i.S.E{B', B, B") i.S.B' X i.S.B", E ^ (£;(o,o), 

is a homotopy equivalence. 

(2) The following projection 

i.S.E i.S.B X i.S.B, E ^ (^(0,0), ^(i,i)) 

is a homotopy equivalence. 

(3) The following two maps are homotopic, 

i.S.'E — > i.S.B, E \ — > -E(o,i), respectively E \ — > ^(0,0) W -£^(1,1) ■ 

(4) If F' — > F — > F" is a right exact sequence of right exact functors B' — > B 
then there exists a homotopy 

\i.S.F\ ~ li.^.F'l V \i.S.F"\. 

Proof. (2) is a special case of (1), (3) is a special case of (4), and (4) follows from 
(3) by naturality. 

So it will suffice to show the implications (2) =^ (3) and (4) =^ (1). 
(2) =^ (3). The desired homotopy \i.S.t\ ~ V g)| is valid upon the restric- 

tion along the map 

\i.S.B\ X \i.S.B\ — > \i.S.'El {A,B) 1 — > aAjJpB, 

so it will suffice to know that this map is a homotopy equivalence. But this map is 
a section to the map in (2) and therefore is a homotopy equivalence if that is one. 

(4) =^ (1). First consider the maps / : — > □, x 1 — > 0), and q : 
□ — > A\ {e,r]) I — > e. Denote by E', = {q*l*E \ E e E(B', B, B")?}. Given 
E e E(B', B, B")o the object q*l*E is depicted in Bq as 

-£'(0,0) — — ^ -£(0,0) 

O 

where O — -£(1,0) is a zero object. 

Also, let i : A-^ — > □, x 1 — > (1, x), and j : □ — > A^, {e,ri) 1 — > rj. Denote by 
E;' = {fi*E I E e E(B',B,B")?}. Given E e E(B',B,B")o the object j*i*E is 
depicted in Bq as 

o > £;(!,!) 

1 1 
o — > £;(!,!) 

We shall construct a right exact morphism 

E e E(B', B, B")? I — ^E^ e E(E', E, E")? 
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such that E"^ is depicted in Eq as follows. 

E' ^ E 



O ^ E" 

If we neglect the object at (1,0) e □ the above diagram is depicted in Bq as 

E{o,o) — ^ -E'(o,o) O 

1 

E(o,o) »■ -E(o,i) > -^(1,1) 

1 

O -^(i^i) )• -^(l,!). 

Then it will immediately follow from assumption that 

i.S.E{B', B, B") — > i.S.E' X i.^.E", E i — > {q*l*E, j*i*E) 

is a homotopy equivalence with section given by (£", E") \ — > E' ]J E". We construct 
the square E^ in the following way. Consider two maps (p,ip : H — > defined by 

(0,0), (0,1), (1,0)^0, (1,1)^1 

and 

(0,0)^0, (0,1), (1,0), (1,1)^1. 

Given an object A e B^i the functors (p* and t/j* take A to the squares which are 
depicted in Bq as 

Ao -^-^ Ao 

1 

Ao > Ai 

and 

Ao > Ai 

1 

Ai ^1 

respectively. 

An object E G E(B', B, B")o can be regarded as an object in B(A^)ai and it 
is evaluated as -E'(o,o) — O at and as -E'(o,i) — ^ -^(i,i) 1- embedd the E 
into the cocartesian square E^ — (l^i x </?)*-£ in B(A^)n. After depicting E^ in an 
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appropriate way, one obtains the following diagram in Bq. 



(0,0) 



O 



(0,0) 



O 



E, 



(0,1) 



E, 



^(1,1) 



O 



(0,0) - 

The object E^ can be regarded as an object in B(n)Ai and it is evaluated as the 
left square of the depicted cube at and as the right square at 1. We embedd the 
E^ into the cocartesian square E"^ = [tp x 1^)*E^ in B(n)n. The construction of E^ 



is completed. The morphism E E E(B', B, B")'; 
by {ifj X ln)*(lAi X (p)*. 

It remains to show that the maps f : E EE'-, 
G B? induce a homotopy equivalence 



^ E^ e E(E',E,E")? is induced 
E{ofl) e B? and g : E eE" i — > 



i.S.E' X t.S.E" 

For the map p : z.5.E(B', B, B") — > 
to the composition 



(/,9) 



i.S.B' X i.S.B". 



i.S.B' X i.S.B", E I — > (^(0,0), ^1 



equals 



z.5.E(B',B,B") 



{q*l*,j*i*) 



I.S.E' X i.S.E" 



if,9) 



I.S.B' X I.S.B" 



and the left arrow is a homotopy equivalence by above. 

Let B? = {X G Baix? 1-^1 — 0}. Then B and E' are isomorphic because 
l*q* = Ig and q*l*q*l*\E' = 1e'- In a similar way, let B? = {X G Baix? | -^o — 0}. 
Then B and E" are isomorphic because i*j* = Ig and = 1e"- 

Finally, the proof of Proposition 13.11 shows that the morphism B — > B' induced 
by the map i — > G is an equivalence as well as the morphism B — > B" 
induced by the map i — > 1 G A^. We are done. □ 



Given a simplicial object X let PX - 
map do : Xn+i — > X„. If we consider Xi as a trivial simplicial object, there is an 



inclusion Xi — > PX resulting a sequence Xi — > PX — 
In particular we obtain a sequence i.SiB — > P{i.S.B) 
of the equivalence of i.SiB with i.Bo may be rewritten as 

G do 



X be the projection induced by the face 
iicic 
X. 



i.S.B which in view 



i.Br 



Pii.S.B] 



I.S.B. 



We show explicitly what the map G is. Let i* : 5*1 B — > Bq be the equivalence 
stated in Proposition 13. II A quasi-inverse to £* is constructed as follows. Consider 
the open immersion e : i — > G A^. If B is a left system of diagram categories 
and k : A^ — > is the map 0; 1 i — > 0;^, then {k*B)o = B and {k*B)i = for any 
B G Bq. In turn, if B is a left pointed derivateur, then (e*i?)o = B and (e*i?)i = 0. 

Next, let p : A-^ — > Ar A^ be the closed immersion i i — > {i, 1), r : Ar A^* — > 



A^* be the map (0, 0) 



(0;1,1) 



0; 1, and B G Bn. Then (r*k*B' 



{r*k*B) 



(1,1) 



and {r*k*B) 



(0,0) 



(0,1) 



i? if B is a left system of diagram categories 
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and denote g = r*k*. If B is a left pointed derivateur, it follows that (p!e*-B)(o,o) = 
(p!e,,-B)(i^i) = and (p!e,,-B)(o,i) = B. In this case g = p\e^. 

Consider further the map v : A"+^ — > A^, i — > and i i — > 1 for 1. We put 
G = v*g -."Bq — > Sn+iB. Then the "values" of GB at each (i, j) G Ar A"+i are: 
GB(^ij) = if = (0, 0) and if i ^ 1 and GB(^qj) = B for any j ^ 1. Considering 
Bq as a trivial simplicial category, there results the map G : Bq — > PS'.B as well 
as the map G : |iBo| — > |P(i.S'.B)|. 

The composite map |i.Bo| \P{i.S.'B)\ — > li.S'.Bl is constant, and \P{i.S.'B)\ 
is contractible (for it is homotopy equivalent to the contractible space l^.^oBl), so 
we obtain a map, well defined up to homotopy, 

Iz.Bol — > n\i.S.B\. 

We make a couple of useful observations due to Waldhausen j^Hl P- 332]. 

Observation. The following two composite maps are homotopic, 

U.Eol — ^ U.Bol ^ r^li.^.Bl. 

sVq 

Proof. This results from an inspection of |i.S'.B|(2), the 2-skeleton of |i.S'.B| in the 
S'.-direction. We can identify iBo to iS'iB and iEo to iS'2B. 

The face maps from 1.82^ to i.S'iB then correspond to the three maps s,t,q, 
respectively, and each of which can be seen from the diagram 




Let us consider the canonical map |2.S'2B| x |A^| — > |i.S'.B|(2). Regarding the 2- 
simplex |A^| as a homotopy from the edge (0,2) to the edge path (0, 1)(1,2) we 
obtain a homotopy from the composite map jt, 

|z.Eo| — > K-Bo| — > f2|i.S'.B|(2) 

to the loop product of two composite maps js and jq. But in illi.^.Bl the loop 
product is homotopic to the composition law, by a well known fact about loop 
spaces of if-spaces, whence the observation as stated. □ 

The same consideration shows, more generally. 

Observation. For every ^ the two composite maps 

|i.5."E| =3: |i.^."B| l]U.^."+iB|. 

are homotopic. 

Theorem 6.5. The additivity theorem ( Proposition \6.J^ is valid if the definition of 
K-theory as Q\i.S.B\ is substituted with Q'^\i.S.'^B\ = lim„fi"|iS'."B|. 
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Proof. By the preceding observation the two composite maps 



sVq 

are homotopic. Since the map on the right is an isomorphism, this is one of the 
equivalent conditions of the additivity theorem (Proposition I6.4j) . □ 

Remark. As a consequence of the theorem we could add yet another reformulation 
of the additivity theorem to the list of Proposition 16.41 (see also Theorem Ifj.fjj) . 
Namely the additivity theorem as stated there implies that the maps I^S.^BI — *■ 
fi|2.S'.""''^B| are homotopy equivalences for n ^ 1. Conversely if these maps are 
homotopy equivalences then so is f2|z.S'.B| — > Q°°\i.S.°°'B\, and thus the additivity 
theorem is provided by the theorem. 

Let F : A — > B be a right exact functor between two left systems of diagram 
categories or between two left pointed derivateurs respectively. We denote by S.(F : 
A — > B) the fibred product of the diagram 

S.A S.B 3l PS.B 

with do = c/q the map induced by do : A" — > A"+^. By Proposition 11.31 S.(F : 
A — > B) is a simplicial left system of diagram categories or a simplicial left pointed 
derivateur respectively. Thus for every n one has a commutative diagram 

S„(F : A ^ B) (PS.B)„ = S„+iB 

do 

SnA > S,^B. 

By construction we can identify an object of Sn{F : A — > B)? to a triple [A, c, B) 
with objects in S^A? and S„+iB?, respectively, together with an isomorphism FA ~ 
doB. We note that all the maps in the defined diagram are right exact. 

Let G : B — > S„+iB be the morphism constructed above. We have OqGB = 0. 

Then G factors as F' o G' with G' : B — ^ S„(F : A — ^ B), 5 ^ (0, 1, GB). 
Regarding B as a simplicial object in a trivial way, we obtain a sequence 

(9) B^S.(F:A — ^B)^S.A 

in which the composed map is trivial. There results a sequence 

i.S.B — > i.S.S.{A — >B) — > i.S.S.A, 

induced by 

Similarly, there is a sequence 

i.S.B — > P{i.S.S.B) — > i.S.S.B 

where the "P" refers to the first ^.-direction, say. 

Theorem 6.6. The following statements are equivalent: 
(1) the additivity theorem ( Proposition \ 6. 4\} is valid; 
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(2) the sequence 

i.S.B — ^ i.S.S.{A — ^ B) — ^ i.S.S.A, 

is a fibration up to homotopy; 

(3) the sequence 

t.S.B — > P{i.S.S.B) — > i.S.S.B 

is a fibration up to homotopy; 

(4) the map I^.^.^Bl — > Q\i.S."-'~^^'B\ is a homotopy equivalence for any n ^ 1. 
If the equivalent conditions (1) — (4) hold, then the spectrum 

n ^ i.S.'^B 

with structural maps being defined as the map |i.Bo| — > Q\i.S.B\ above is a Q- 
spectrum beyond the first term. The spectrum is connective (the nth term is (n — l)- 
connected) . As a consequence, the K-theory for B can then equivalently be defined 
as the space 

Vf^\i.S.°°B\ = limfi'^|i^."B|. 

n 

Proof. (3) is a consequence of (2). Since the space |P(i.S'.S'.B)| is contractible, the 
condition (3) imphes that the map |i.S'.B| — > Q\i.S.S.B\ is a homotopy equivalence 
and more generally therefore also the map |i.S'."B| — > Q\i.S."'~^^B\ for any n ^ 1. 
So (4) is a consequence of (3). By the second observation following Proposition 16.41 
the two composite maps 

li.S.El =5 \i.S.B\ ^]U.S.S.B| 

sVq 

are homotopic. If the map on the right is a homotopy equivalence then t is homotopic 
to s V g. Thus (4) implies (1). It remains therefore to prove (1) =^ (2). 

By Lemma 14.21 it is enough to show that for every n the sequence i.S.B — > 
i.S.Sn{A — y B) — > i.S.Sn-A is a fibration (since the base term i.S.SnA is con- 
nected for every n). Using the additivity theorem we will show that the sequence is 
the same, up to homotopy, as the trivial fibration sequence associated to the product 
i.S.B X i.S.SnA. 

Consider the maps u : — > A"+\ 0; 1 i — ^ 0; 1, and v : A"+i — > A\ i — > 0, 
i I — > 1 for 2^1. Then u is left adjoint to v. To simplify the notation the 
corresponding maps Ar — > At A""*"^ and Ar A"'*'^ — > At A^ induced by u and 
V denote by the same letters. Let B = {v*u*B \ B G S„+iB}. It follows that 

t;*M*S(o,o) = 5(0,0), v*u*B{Q^i) = S(o,i) for any 1 ^ i ^ n + 1, and v*u*B(i^j) = 
for any i ^ 1. 

Denote by B = {aQd^B \ B G S„+iB}, where Uo : S„B — > S„+iB is the map 
induced by so : Ar A""'""'^ — > Ar A". Note that ao is right adjoint to do- 
Let m : X Ar A"+^ — > Ar A"+^ be the map taking (0, {i,j)) to {uv (i) , uv (j)) 
and (1, (i, j)) to {i,j). Then m* takes an object B G Sn+iB? to that in S„+iBaix?, 
which is depicted in S^+iB? as the adjunction morphism v*u*B — > B. 

Next, let / : A^ X Ar A"+^ — > Ar A''+^ be the map taking (0, (i, j)) to {i,j) and 
(1, (i, j)) to ((ioSo(«), c?oSo(j)). Then /* takes an object B G S^+iB? to the object in 
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S„,+iBaix?, which is evaluated as B at 0, and as aodoB at 1. This object is depicted 
in S^+iB? as the adjunction morphism /? : B — ^ aodoB. 

Restriction of the right exact morphism {l/^i x m)*l* : B(Ar A"+^) — > B(D x 
A"+i) to S„+iB takes an object B e S^+iB? to one in E(ArA"+i)7 C B(n x 
Ar A"'^^)?. Thus we result in a right exact functor 



T : S„+iB S„+iB(A"^' 



(1^1 xrn)* 



E(Ar A 



n+l^ 



such that t o T is the identity morphism on S„+iB and for every B G S„+iB we 
have s o T{B) G B and q o T{B) G B. So T takes its values in E(B, S„+iB, B) and 
it is actually a functor 

T : S„+iB — > E(B, S„+iB, B). 

To illustrate the reader the above procedure, let us think of S„+iB for a short 
while as "strings" B(A"') via the equivalence i* : S„+iB — > B(A") stated in 
Proposition 13.11 Let us consider the function m : A^ x A" — > A" defined by 



(0,z) 



0, 



Then the induced right exact morphism m* : B(A") — > B(A^ x A") takes an 
object B G B(A")7 to the object in B(A^ x A")? which is depicted in B? as 



Bn 



Bn 



Bn 



bi 



Bi 



b2 



bn 



Bo 



Bn 



■bi 



(z, j + 1), aj-.n — > A^ X A" the 



Let A; : A^ X A" — ^ Ar A"+^ be the map (i, j) ^ 
map taking (0; 1, 0) to (0; 1, j) and (0; 1, 1) to (0; 1, j + 1). Denote by S^^+^B the left 
subsystem of diagram categories or the left pointed subderivateur of B(A^ x A") 
respectively consisting of the objects B such that all the squares a*B, j ^ n, 
are cocartesian and -B(i,o) = O is a zero object. Then the restriction morphisms 
k* : S„+iB — > S;+iB'and w* : S^+^B — > B(A") with ti; : A" — > A^ x A", 
j I — > (0,j) are equivalences as one easily shows. 

Restriction of the morphism (1ai x m)* : B(A^ x A") — > B(n x A") to S'„B 
takes an object B G S'^B? to one in B(n x A")? which is depicted in B? as 



B. 



(0,0) 



B, 



(0,1) 



B 



(0,2) 



B, 



(0,n) 



7)' 



B 



(0,0) 



O 



o 



B, 



(0,0) 



B, 



^(1,1) 



(0,0) 



5(1,2) 



B, 



(0,0) 



- -B(l,n) 



O 



o 



o 



The back wall of the diagram is the element B of S^B? drawn in B?. 
a right exact morphism T = (1ai x m)* o w*~^ : B(A") — > E(A") 
transverse xth square -Bx,n, a; ^ n, is cocartesian. 



We obtain 
For each 



38 



Now, return to the morphism T and lift it to S„(A — > B). To be more precise, we 
send an object {A, c, B) e S„(A — > B)? to {doTaoA, doTao{c),TB) e E(S„(A — > 
B))?. We use the commutative diagram 



A(Ar A") A(Ar A"+i) 



A(n X Ar A"+i) A(n x ArA'*) 



B(ArA") — ^B(ArA"+i) — B(n x ArA"+i) ^^B(n x ArA'*) 



to show that Fd^TooA = doTaoFA. The relation doTB = doTaodoB is straightfor- 
ward. 

Let B' = {{doV*u*aoA.dov*u*ao{c),v*u*B) \ {A,c,B) e S„(A — > B)} and B" = 
{{A, c, aodoB) \ {A, c, B) e S„(A B)}. 
There results a right exact functor 

r : S„(A — . B) ^ E(B', S„(A B), B") 

with s o T' sending {A,c,B) to {dov*u*aoA, dov*u*(To{c) , v*u* B) , t o T' being the 
identity, and qoT' sending {A, c, B) to {A, c, aodoB). Thus we get an exact sequence 
soT' — > 1 — > qoT'. It follows from our assumption that the map 



{soT',qoT'):S.SniA 



B] 



S.B' X S.B" 



is a homotopy equivalence with a homotopy inverse induced by coproduct. 

Clearly, the morphism B' — > B taking {dov*u*aoA,dov*u*ao{c),v*u*B) to -B(o,i) 
is an equivalence. Its quasi-inverse is given by G'. 

Let us show that the morphism 6 : S„A — > B", A i — > {A, 1, aoFA), is a quasi- 
inverse to the restriction of p to B". Obviously 6 is faithful. Given an object 
(^4, c, B) e B" the map (1, cro(c)) : {A, 1, aoFA) — ^ (A, c, B) is an isomorphism. It 
also follows that every map (a, b) : SA — > 6 A' in B" equals to (a, aoFa), and hence 
S is also full. We see that 5 is an equivalence. 

It follows that the map 

i.^.B' X i.S.B" — > i.S.B X i.S.Sn^ 
is a homotopy equivalence, hence is so the composite 

i.S.Sn{A — >B) — > i.S.B' X i.S.B" — > i.S.B x i.S.S^A. 
This homotopy equivalence fits into the following commutative diagram 



i.S.B 



i.S.B 



i.S.Sn{A — > B) 



i.S.B X i.S.S„A 



i.S.SnA 



1. S .S'Tj -A. 



Being homotopy equivalent to the trivial fibration (the lower row of the diagram), 
we conclude that the upper sequence is a fibration, as was to be shown. □ 

Remark. Let be either a class of left systems of diagram categories or left pointed 
derivateurs satisfying the following two conditions: 
(1) B e $5 implies S„B e for any n; 
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(2) the map i.S'.E — '■ — > z.S'.B x z.S'.B is a homotopy equivalence for any B G ^5. 
The proof of Theorem then shows that the spectrum 

n I — y i.S.'^B 

is a ll-spectrum beyond the first term, and so the ii'-tlieory for every B G can 
then equivalently be defined as the space 

(]°°|i.^.°°B| = hmfi"|i.^."B|. 

n 

A left pointed derivateur D of the domain Ord is said to be complicial if there is a 
right exact equivalence F : — > D for some complicial biWaldhausen category 
^ in the sense of Thomason and which is closed under the formation of canonical 
homotopy pushouts and canonical homotopy pullbacks. In this case we say that D is 
represented by That equivalence induces a homotopy equivalence of bisimplicial 
sets F : i.S.B'if — > i.S.B. 

Theorem 6.7 (T])- The class of complicial derivateurs satisfies the conditions of 
the remark above. 

Proposition 6.8. Under the hypotheses of Theorem 16'. 61 suppose we are given a 
sequence A — > B — > C of right exact morphisms between left systems of diagram 
categories or left pointed derivateurs respectively. Then the square 

i.S.B > i.S.S.{A — > B) 

i.S.C > i.S.S.{A — > C) 

is homotopy cartesian. 

Proof. There is a commutative diagram 

i.S.B ^ i.S.S.{A — ^ B) ^ i.S.S.A 

id 

i.S.C > i.S.S.{A — ^C) y i.S.S.A 

in which the rows are fibrations up to homotopy by Theorem 16.61 Therefore the 
square on the left is homotopy cartesian. □ 

Corollary 6.9. Under the hypotheses of Theorem \6.(A the following two assertions 
are valid. 

(1) To a right exact morphism there is associated a fibration 

i.S.B — > i.S.C — y i.S.S.{B — y C). 

(2) If C is a retract o/B (by right exact functors) there is a splitting 

i.S.B ~ i.S.C X i.S.S.{C — > B). 

Proof. (1). If A = B the space [^.^.^.(A = A)| is contractible whence the first 
assertion. 

(2). This is the case of Proposition 16. 81 where the composed map A — > B — > C 
is an identity map since i.S.S.{A — > C) is contractible in that case. □ 
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7. Concluding remarks 

Given an exact category ^, one would like to compare Quillen's i^'-theory K{S) 
of S with the A'-theory of the associated biderivateur 'D^{S'). 

Let wC^{S) denote the Waldhausen category of quasi-isomorphisms in C^i^S") with 
cofibrations componentwise admissible monomorphisms. We have a natural functor 
for every / G Dirf, 

Ho : C\<^^) — > D\S^). 
The image under the functor Ho of any cocartesian square of C'^{S')^ = C''{S'^) 

* > * 



* > * 

in which the horizontal arrows are cofibrations is a cocartesian square in D^(f3')n 
(this is dual to |31 3.14]). Therefore Ho induces a map of bisimplicial objects 

t/ : W-S-C^c^) — >i.S.B\c^). 

Consider the map 

which is induced by the map r taking an object of to the complex concentrated 
in the zeroth degree [K [weals')) stands for the Waldhausen i^'-theory of wC'^{S')). 

Question (The first Maltsiniotis conjecture [H]). The map K{p) = K{vt) : 
K{S') — > K{D^{S)) is a homotopy equivalence. 

The particular map KqIS") — > Ko(D^{(S')) is an isomorphism for the Grothen- 
dieck groups Kails') and Kq{D^{S')) are naturally isomorphic (exercise!) and Kq(D^{S')) 
is naturally isomorphic to Kq{D^{S')) by Lemma f3. 51 

The first Malsiniotis conjecture is very resistant in general. However one can 
obtain some information for a large class of exact categories including the abelian 
categories. The following shows that Quillen's i^-theory K{S) of an exact category 

from this class is a retract of K{D^{(S)). 

Theorem 7.1. Let S he an extension closed full exact subcategory of an abelian 
category satisfying the conditions of the Resolution Theorem. That is 

(1) if — > M' — > M — > M" — > exact m and M, M" G then 
M' e and 

(2) for any object M E there is a finite resolution — > Pn — > Pn-i — *■ 
> Po — ^ M — >0 with Pi G 

Then the map 

K{p) : K{^) K{B\cff)) 

is a split inclusion in homotopy. There is a map 

p : K{B\<^)) — > K{,g) 

which is left inverse to it. That is poK{p) is homotopic to the identity. In particular, 
each K -group Kn{(S') is a direct summand of Kn(D''{(S')) . 
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We postpone the proof. One should remark that it essentially uses Neeman's 
results [15j on K-theory for triangulated categories. 

It is shown in |221 that the natural morphism K{^) — > K{Y)^) from the 
Waldhausen i^-theory to the i^-theory of its derivateur can not be an equivalence 
in general. For instance this is so for the Waldhausen ii'-theory of spaces. This 
does not mean however that the /^-groups Kn{^) can not be reconstructed from 
its derivateur and that this is a counter example to the comparison problem above 
stated for exact categories. The obstruction is really concerned with functoriallity 
at the level of spectra. 

A good Waldhausen category is a Waldhausen category that can be embedded in 
the category of cofibrant objects of a pointed model category, and whose Waldhausen 
structrure is induced by the ambient model structure (see the precise definition 
in Though there exist non-good Waldhausen categories (see p3l Example 2.2]), 
in practice it turns out that given a Waldhausen category there is always a good 
Waldhausen model, i.e. a good Waldhausen category with the same i^-theory space 
up to homotopy. Any good Waldhausen category is a Waldhausen category of 
cofibrant objects, and therefore one can associate to it the left pointed derivateur 
(Theorem 12. 8|) . The following theorem is also a consequence of a result by 
Cisinski and Toen [27, 2.16]. 

Theorem 7.2 (first stated by Toen [21]). Let ^ and he two good Waldhausen 
categories such that their associated derivateurs and D^' are equivalent. Then 
the Waldhausen K-theory spectra K{^) and K{^') are equivalent as well. 

Under certain extra data, B encodes the structure of a triangulated category on 
Bo in ini Uni mi • THs structure is canonically carried over all the categories B/, 
/ G Tiia. In this case B is referred to as a system of triangulated diagram categories 
or triangulated derivateur respectively. The following result shows that such B 
contains strictly more information than its triangulated category Bq. 

Proposition 7.3. There exist two non-equivalent triangulated derivateurs B and 
B', whose associated triangulated categories Bq and Bq are equivalent. 

Proof. Let ^ = m^{7j/p^) and = m^{7j/p[e\/ e^) be two stable model cate- 
gories considered in [18,. Here MiT^jp?^ and ^(Z/p[e]/e^) denote the correspond- 
ing categories of finitely generated modules. Since both Z/p^ and Z/p[£:]/£:^ are 
quasi-Frobenius rings, it follows that ^(Z/p^) and ^(Z/p[£]/£^) are Frobenius 
categories and D'^ and D"^' are triangulated derivateurs by |11 4.19]. It follows 
from [IHl 1.4] that D^o and D'^q are equivalent as triangulated categories. But 
the derivateurs and D^' can not be equivalent by Theorem I7.2| because the 
Waldhausen ii'-theories K{^^ and K{'^') are not equivalent by [18, 1.7]. □ 

Another problem arising in our context (see also Conjecture 2]) is the local- 
ization theorem. Suppose we are given a family W = {Wj C MorB/ | / G T)ia} of 
morphisms compatible with the structure functors /* and /i; that is f*{^j) C Wi 
and f\{y(^i) C Wj for every map / : / — >• J. Let B?[>^~^] denote the category 
of fractions obtained by inverting the maps in Wt. We also require the following 
condition to hold: a morphism is in iff its image in B7[#^~^] is an isomorphism. 
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Let the hyperfunctor 

determine a left system of diagram categories or a left pointed derivateur respec- 
tively. Denote it by B[#'^^]. Suppose further that the quotient morphism Q : 
B — >B[W-^]is right exact. 

In the case when B is a system of triangulated diagram categories or a triangulated 
derivateur respectively, then any thick subcategory Aq of Bq gives rise to a local- 
ization in B. Precisely, given / G Dia let A/ = {A G B/ | G Aq for all x G /}. 
Then A/ is thick in B/ and the functor 

determines a system of triangulated diagram categories or a triangulated derivateur 
respectively and the quotient is then naturally constructed (see jSl p. 39]). 

Question (The second Maltsiniotis conjecture P^il). Suppose we are given a se- 
quence of morphisms between left systems of diagram categories or left pointed 
derivateurs respectively, 

A B ^ B[W-^] 

where Q is the quotient morphism and F is a right exact equivalence between A and 
Q^^{0) = {B G B? I — > B G W-?}. Then the induced sequence of K -theory spaces 

K{A) — > K{B) — > K{B[W-']) 

is a fibration up to homotopy. 

We have already associated to the morphism F a fibration (see Corollarv 15.4( 1)) 

i.S.A — > i.S.B — > i.N.S.{A — y B). 

There is a natural map from i.N.S.{A — > B) to i.S.B[W^^]. Therefore the lo- 
calization theorem is reduced, say, to showing that the latter map is a homotopy 
equivalence. 

To conclude, we should also mention another natural construction associated to 
a model category the simplicial localization L^^, which should carry roughly 
the same homotopical information about ^ as its derivateur D"^. Given a good 
Waldhausen category Toen and Vezzosi associate to L^'^ a i^'-theory space 
K{L^'if) and show that the Waldhausen i^'-theory KCrf) is equivalent to K{L^'^). 
We also recommend the reader to consult Toen's thesis [221 • 

It remains to prove, as promised. Theorem 17. II We start with preparations. 

Definition. An additive category ^ will be called a category with squares provided 
o ^ has an automorphism S : ^ — > 
o £^ comes equipped with a collection of special squares 



C 
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This means that the square 

C 



A 

is commutative in and there is a map D — HA depicted as the curly arrow. 
The (1) in the label of the arrow is to remind us that the map is of degree 1, that 
is a map D — > HA. 

Given two categories with squares, a special functor 

F -.y — > £r 

is an additive functor such that there is a natural isomorphism EF ~ FE and F 
takes special squares in ,5^ to special squares in ,^ . 
If =^ is a category with squares, the fold of the square 




will be the sequence 

Ai^SeC^L'^EA 

Examples. Let ^ be a triangulated category. Then ^ is additive and comes with 
an automorphism E. A square is defined to be special iff its fold is a distinguished 
triangle in ^ . When we think of a triangulated category ^ as being the category 
with squares defined above, then we shall denote it as 

Let ^ be an abelian category. Let Gr^s^ be the category of bounded, graded 
objects in . We recall the reader that a graded object of is a sequence of 
objects {^Ai e ^}igz- The sequence {^4^} is bounded \i A^ — ^ except for finitely 
many i G Z. 

We define the functor E : Gr^si — > Gr^s^ to be the shift, that is E{ylJ = {5^} 
with Bi — Aj+i. A square in Gr^s^ is defined to be special if the fold 

A^^^B®C^^D^HA 

gives a long exact sequence in 

■ ■ • > -Dj_i ^> Ai > Bi © Cj ^ Di > ^i+i ^ ■ ■ ■ 

Let H : D^{£/) — > Gr^^ be the homology functor taking a complex A e D^[jz/) 
to {Hi{A)}. Then it induces a functor between categories with squares 

H : D^{s^Y — > Gr^s^. 



Definition. (1) Let ^ be a category with squares and m, n ^ 0. A functor 
X : A™ X A" — > ^ is called an augmented diagram if for any ^ i ^ i' ^ m and 
^ j ^ f ^ n we are given a special square 



such that SI J is the composite 




Xi'j/ 



00 



Xiiji — ^Xij 



By a morphism between augmented diagrams (p : X 
transformation of functors such that the square 



Y is meant a natural 



is commutative for any ^ i ^ i' ^ m and ^ j ^ / ^ n. 

The category of augmented diagrams will be denoted by Qm,n^- There results 
a bisimplicial category — {Qm,n^}m,n'^Q (the face/degeneracy operators are 
defined by deleting/inserting a row or column). 

(2) For a category with squares ^ , its X-theory K{^) is defined to be the space 
Q\Oh{Q^)\. 

Let H : D^{£/Y — ^ Gr^-^ be the functor of cate gories with squares constructed 
above. We have the map of bisimplicial categories x '■ QD^{^Y — > QGr^s^ 
induced by H, and hence the map K{x) ■ K{D\j2/)) — > K{Gr^£/). 

Let S' be an exact category and m, n ^ 0. Denote by Qm,n^ the following category. 
Its objects are the functors X : A™ x A" — > ^ such that for any ^ i ^ i' ^ m 
and ^ J ^ j' ^ n we are given a bicartesian square 



Xiiji 



Xif > Xj/j 

in which the vertical arrows are epimorphisms and the horizontal arrows are monomor- 
phisms. The morphisms arc defined by natural transformations. The resulting 
bisimplicial category denote by Qco. It is well-known that a simplicial model for a 
delooping of the space Ki^co) is given by the realization of the bisimplisial set Ob Qco. 

Let be an abehan category and let i : J^/ — D^{s^) denote the natural 
functor sending an object A & ^ to the complex concentrated in the zeroth degree. 
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Then it induces a functor (see also some discussion below) of bisimplicial categories 
L : — ^ QD\£/Y. Note that the differentials 5-'/ in QD^s^Y are canonically 
unique for every diagram coming from Q^/ (see [TH]). 

Theorem 7.4 (Neeman Let ^ be a small abelian category. Then the com- 

posite 

OhQ^ ^ Ob QD^s^f ^ Oh QGr\£/) 
is a homotopy equivalence. 

As usual, given a category ^ denote by i^ the maximal groupoid in ^ and by 
i.^ the nerve in the i-direction. 

Corollary 7.5. Let ^ be a small abelian category. Then the composite of maps 
of trisimplicial objects 

i.Qs^ i.QD\£^Y ^ i.QGr\£/) 
is a homotopy equivalence. 

Proof. Given k ^ the category i^^/ of strings of isomorphisms Aq — ^ ■ • • — ^ A^. 
is abelian and the composite 

is a homotopy equivalence of bisimplicial objects by Theorem 17.41 It follows from 
Lemma 14.11 that is so the map of the corollary. □ 

Proof of Theorem \7.1\ (1) First prove the statement for an abelian category £/. For 
Quillen's if-theory K{£/) we use the following simplicial model. It is the loop space 
of the realization of i.Qs^ (see I^E])- In turn, the model for i^(D^(^)) is given by 
the bisimplicial maximal groupoid iQ'D^l^/) (see section O)). 

By Corollarv 17.51 it suffices to show that the map i.Qs^/ — ^ i.QD^{^Y factors 
through i.Q'D^{£/). Recall that Qm,n^^{-^), rn^n ^ 0, consists of the objects 
X G D^(^)a™xA" such that for any ^ i ^ ^ m and ^ j ^ j' ^ n the square 

Xij' ^ Xj/j/ 

is bicartesian in D^(i2/)n (= cocartesian in triangulated derivateurs fTl|). It follows 
that 

cone(Xjj — > Xiji © Xi'j) — > cone(0 — > ^i'j') — ^i'j' 
is a quasi- isomorphism in G^{s>/), hence an isomorphism in D^i^s^) (we use here 
properties of triangulated derivateurs and the triangulated structure information 
which encodes H El CH!). Now compose the inverse of this isomorphism 

with the natural projection 

cone(Xjj — > Xiji © Xiij) — > cone(Xjj — > 0) ~ EXjj 
and we have a map 5\j : Xiiji — > SXjj. This produces a special square in D^{£/Y- 
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The construction is clearly natural. Let / : X — > Y with X,Y & (5^_„D^(^) be 
an isomorphism. It is represented by a diagram 



X 



Y 



with Z e Qm,rJ^'^{'^) and arrows quasi-isomorphisms. We have the following com- 
mutative diagram in C^{s^) for any ^ i ^ i' ^ m and ^ j ^ f ^ n: 



X^j ^ X^ji © Xj^ij 



Xiiji ^ cone (a) ^ SX 



■113 



Yij 9- Yiji © Y^ij 



cone c 



Ziji ® Ziij 9- Zi/j' ■< cone(6) 



This yields an isomorphism of triangles in D^[£^) 



X,. 



4/ 



Y 



Yiji © Yiij 



4/ 

Yiiji — '■ — 9- ^Yij 



and hence an isomorphism of special squares in D''{s2/Y. 

Now, let X G Qm,rJ^^{'^) and ^ i' ^ m and ^ / ^ n. There is a commutative 
diagram in C^{s^) 



00 



X, 



00 



XilQ © XqjI 



Xiiji 



x„ 



and hence, in D^{£/) we deduce a commutative square 



4./ 

X^iji — ^ YiXt 



00 



Xmn 12X( 



00 



Given any ^ i ^ i' and ^ j ^ / there is a commutative diagram in C^{£^) 



Xj/Q © XqjI 



Xi/jl 



x„ 



X^ij © Xiji 9- Xiiji 
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and hence, in D^{£/) we deduce a commutative square 



Xiiji ^ TiXi 



00 



X{iji *- Y^Xij 



and hence the "natural" map 61 f : Xj/ 
SXoo just as the composite 



Xi'j' ^ XjYifi 



%,0 



T,Xij is obtained from : X^n 



^Xon — > YiXii- 



It follows that the functors dia : D^(j/)a-xA" — ^ Hom(A'" x A",L>^(j/)), 
m,n ^ 0, induce a map of bisimplicial groupoids 

e : iQT>\£^) — > iQD\.s^Y. 
Obviously, the map i.Qs^ — ^ i.QD^^s^Y factors as 

i.Q£/ ^ i.QT)\s^) ^ i.QD\£^Y- 

This implies the claim. 

(2) Suppose now that an exact category C ^ satisfies the assumptions of the 
theorem. Consider the commutative diagram 



i.Q£/ 



i.QGr^£/ 



in which the vertical arrows are induced by the inclusion £' — > £/. The left vertical 
arrow is a homotopy equivalence by the Resolution Theorem . The fact that the 
map x^P is a homotopy equivalence by (1) obviously finishes the proof. □ 

Basing on Vaknin's computations |21] Neeman shows TH", p. 39] that there is an 
exact category such that the homomorphism Ki{l) : Ki{S) — > Ki{D^[S')) is not 
a monomorphism (while it is a split monomorphism for abelian categories [T31 116j ). 
The simplest example is where S' is the category of free modules of finite rank 
over the ring of dual numbers Such exact categories could give us counter- 

examples to the first Maltsiniotis conjecture if we showed in a similar way that the 
map Ki{p) : Ki{S') — > fCi(D*((f)) is not a monomorphism. 
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